Faits: A. S._, né en Amérique du Sud, y a obtenu en décembre 2000 un diplôme d'"analyste en administration d'entreprises avec spécialisation agricole". Arrivé en Suisse au mois d'août 2002, il a d'abord travaillé pour le compte de X._ SA puis, dès le 1er juillet 2004, pour Y._ SA en qualité d'employé de cave. Le 26 mars 2007, le prénommé a déposé une demande de prestations auprès de l'Office de l'assurance-invalidité du canton de Fribourg (ci-après: l'office AI) en vue d'un reclassement professionnel, invoquant des atteintes au rachis. L'administration a sollicité les renseignements usuels auprès du docteur A._, spécialiste FMH en médecine interne générale et médecin traitant, qui a diagnostiqué notamment des discopathies dégénératives L2/L3, L3/L4 et L4/L5, une protusion du disque intervertébral L4/L5 à prédominance médio-latérale gauche et une protusion médiane à légère prédominance paramédiane gauche du disque L5/S1 (rapport du 22 mai 2007). Le 17 septembre 2007, le docteur M._, spécialiste FMH en chirurgie orthopédique, a mis en place une double prothèse des disques L4/L5 et L5/S1 (rapport du 24 novembre 2007). Le 4 avril 2008, l'Office fédéral de la formation professionnelle et de la technologie a certifié que le diplôme obtenu par S._ en Amérique du Sud était comparable au brevet fédéral sanctionnant une formation professionnelle supérieure du degré tertiaire B (ISCED 5B). Chargé par l'office AI de la réalisation d'une expertise, le docteur G._, spécialiste FMH en rhumatologie et en médecine interne, a diagnostiqué des lombo-pseudo-sciatalgies bilatérales chroniques, une périarthropathie de la hanche droite et un status après double prothèse discale L4/L5 et L5/S1. La capacité de travail était de 50 % dans une activité légère excluant le port de charges de plus de 10 kilogrammes et les mouvements répétitifs du rachis en porte-à-faux, autorisant l'alternance de la position assise-debout et tenant compte d'une diminution de rendement due aux douleurs (pauses supplémentaires), à la nécessité d'alterner régulièrement les positions et à une plus grande lenteur dans la mobilisation du rachis; l'accomplissement d'un "travail administratif de bureau" était souhaitable (rapport du 11 novembre 2008). L'administration a accordé à S._, par décisions du 18 août 2009 (faisant suite à un projet du 28 novembre 2008), une rente entière du 1er novembre au 31 décembre 2007 puis une demi-rente, basée sur un taux d'invalidité de 57 %, dès le 1er janvier 2008. Elle lui a refusé, par décision du 30 mars 2010 (confirmant un projet du 11 mars 2009), l'octroi de toute mesure professionnelle à l'exception d'une aide au placement. B. L'assuré a déféré la décision du 30 mars 2010 devant le Tribunal cantonal du canton de Fribourg, Cour des assurances sociales, en concluant à l'octroi d'une mesure de reclassement selon l'art. 17 LAI. Le tribunal cantonal l'a débouté par jugement du 5 octobre 2012. C. S._ interjette un recours en matière de droit public contre ce jugement dont il demande la réforme. Il conclut à l'octroi d'une mesure de reclassement professionnel. L'office AI et l'Office fédéral des assurances sociales ont renoncé à se déterminer. 