Faits: A. A._ est né en 1992 à L._ où ses parents, ressortissants macédoniens, étaient domiciliés. Dans un rapport du 8 décembre 1992, le docteur D._ (spécialiste en neuropédiatrie) a constaté que celui-ci présentait, à la naissance, une hypotonie axiale sévère avec un très mauvais contrôle postural et une motricité suspecte des membres supérieurs. Le 7 juillet 1994, ce médecin a précisé qu'il souffrait d'une forme d'ataxie congénitale avec hypotonie tronculaire importante entraînant des troubles de la motricité volontaire oculaire et bucco-linguo-faciale ainsi qu'un retard d'acquisition de la parole. Le 15 août 1994, A._ est parti pour la Macédoine avec sa mère. A son retour en Suisse sept années plus tard, le docteur D._ a constaté qu'il présentait des troubles moteurs importants avec ataxie, un discret syndrome cérébelleux cinétique, des troubles du tonus postural, un retard mental, de nettes caractéristiques dysmorphiques, une macrocéphalie évolutive, ainsi qu'un état d'apraxie et qu'il importait de procéder au plus vite à une orientation scolaire de l'enfant adaptée à ses troubles moteurs et praxiques (rapport du 30 juillet 2001). A._ a déposé le 27 décembre 2001, une demande de prestations pour assurés de moins de 20 ans révolus tendant à l'octroi de mesures médicales et de subsides pour une formation scolaire spéciale. Dès le 21 janvier 2002, il a été admis en classe spéciale à la Fondation X._. Le 7 février 2003, le docteur D._ a attesté qu'il présentait une infirmité congénitale au sens du chiffre 390 de l'annexe à l'OIC. Par décision du 25 mars 2004 confirmée sur opposition le 12 août suivant, l'Office de l'assurance-invalidité pour le canton de Vaud (ci-après : l'office AI) a dénié à A._ l'octroi de subsides pour une formation scolaire spéciale. Pour motif, il a exposé qu'immédiatement avant le moment où cette mesure s'était avérée nécessaire pour la première fois (soit en janvier 2002 tout au moins), il ne justifiait pas d'une année de résidence en Suisse dès lors qu'il avait quitté celle-ci depuis le mois d'août 1994 jusqu'au mois de février 2001. Le 17 août 2004, il a en revanche mis l'intéressé au bénéfice de mesures médicales. B. Par jugement du 21 juillet 2005, le Tribunal des assurances du canton de Vaud a rejeté le recours formé par A._ contre la décision sur opposition du 12 août 2004. C. Ce dernier interjette un recours de droit administratif contre ce jugement dont il requiert l'annulation ainsi que de la décision sur opposition litigieuse, en concluant, sous suite de frais et dépens, à l'octroi de subsides pour une formation scolaire spéciale. L'office AI et l'Office fédéral des assurances sociales (ci-après : l'OFAS) concluent au rejet du recours. 