Faits: Faits: A. A.a M._, né en 1946, a bénéficié depuis le 1er janvier 1994 d'une rente entière de l'assurance-invalidité assortie de rentes complémentaires pour son épouse et son fils. Par ailleurs, la Mutuelle valaisanne de prévoyance (ci-après : l'institution de prévoyance), auprès de laquelle il était assuré en prévoyance professionnelle depuis le 1er janvier 1993, lui a également alloué une rente d'invalidité depuis le 19 avril 1995. A.b A la suite d'un entretien téléphonique confirmé par lettre de l'assuré du 11 février 2005, l'institution de prévoyance a pris connaissance du fait que M._ était père d'un fils né en 1985. Soulevant l'exception de prescription, elle lui a dénié le droit à une rente complémentaire pour enfant. A.b A la suite d'un entretien téléphonique confirmé par lettre de l'assuré du 11 février 2005, l'institution de prévoyance a pris connaissance du fait que M._ était père d'un fils né en 1985. Soulevant l'exception de prescription, elle lui a dénié le droit à une rente complémentaire pour enfant. B. Saisi par M._ d'une action tendant à l'octroi de la prestation précitée, le Tribunal cantonal des assurances du Valais l'a rejetée par jugement du 23 novembre 2006. B. Saisi par M._ d'une action tendant à l'octroi de la prestation précitée, le Tribunal cantonal des assurances du Valais l'a rejetée par jugement du 23 novembre 2006. C. M._ a interjeté un recours de droit administratif contre ce jugement dont il a requis l'annulation, en concluant, sous suite de frais et dépens, à ce que la Cour de céans constate le bien-fondé, faute de prescription, de son droit à une rente complémentaire pour enfant et renvoie la cause à la juridiction cantonale afin que celle-ci en fixe le montant. L'institution de prévoyance a conclu au rejet du recours, tandis que l'Office fédéral des assurances sociales (ci-après : l'OFAS) en a proposé l'admission. 