Faits: Faits: A. A.a G._, né en 1978, étudiant, domicilié à E._, travaillait à temps partiel en qualité de serveur dans un hôtel en Angleterre. Le 22 décembre 1999, il a été renversé par un bus en traversant une route, entraînant une fracture complexe de la cinquième vertèbre cervicale. Le 11 décembre 2000, l'intéressé a déposé une demande de prestations auprès de l'Office de l'assurance-invalidité du canton de Genève (ci-après : l'OAI). A.a.a Par décision du 31 janvier 2003, l'OAI a octroyé à l'assuré une mesure d'ordre professionnel, sous la forme d'une prise en charge d'une formation en gestion hôtelière et restauration auprès de l'Ecole X._. La formation entreprise s'étendait sur trois semestres, dont deux à l'école et le troisième en stage rémunéré en entreprise. L'assuré ne s'est pas présenté aux examens du premier semestre, en octobre 2003, prétextant des notes insuffisantes. Suite à un entretien téléphonique, le 28 octobre 2003, entre le conseiller en réadaptation de l'OAI et S._, directeur de l'école X._, il est apparu que l'intéressé aurait tout de même pu se présenter à ces examens. L'assuré ne pouvait pas recommencer le premier semestre avant le mois d'avril 2004, car les effectifs étaient complets jusqu'à cette date. A.a.b Par lettre du 3 novembre 2003, consécutive à l'entretien téléphonique avec S._, l'OAI a adressé à l'assuré un avertissement en application de l'art. 21 al. 4 LPGA. Il indiquait que le directeur de l'école X._ était d'accord de valider comme stage de troisième semestre un stage en entreprise, de cinq mois au minimum. L'assuré pourrait ensuite recommencer le premier semestre en avril 2004. L'office enjoignait l'assuré, sous peine de refus de toute prestation, à chercher immédiatement une place de stage et à l'informer des négociations entreprises avec le futur employeur, afin que l'office pût régler au plus vite les modalités du stage. L'OAI exigeait enfin que le stage en entreprise fût mis en place avant le 1er décembre 2003. S._ a reçu copie de cette lettre. A.a.c Par un appel téléphonique du 7 novembre 2003, l'assuré a informé l'OAI qu'il avait entrepris trois démarches infructueuses. Le responsable de la réadaptation lui a alors signalé que des places de stage étaient disponibles à l'Hôtel N._. L'assuré a proposé ses services à cet établissement, mais sa candidature n'a pas été retenue. A.a.d Le 5 décembre 2003, l'assuré a eu un entretien avec le conseiller en réadaptation de l'OAI. Il a déclaré à cette occasion qu'il avait obtenu un rendez-vous pour un entretien d'embauche le 10 décembre suivant à l'hôtel R._. Il demandait au conseiller de lui accorder un délai d'une semaine avant d'envisager une autre possibilité de formation. Le conseiller a averti l'intéressé que s'il ne trouvait pas de place de stage jusqu'à la fin de la semaine suivante (12 décembre), une nouvelle formation de technicien en service de restauration (8 semaines) lui serait proposée. A.a.e Le 15 décembre 2003, l'assuré a téléphoné à son conseiller en réadaptation pour l'informer qu'il avait trouvé une place de stage à l'Hôtel R._. Le stage avait débuté le 11 décembre précédent et se terminerait le 23 avril 2004. Au cours de cet entretien téléphonique, le conseiller a demandé à l'assuré d'informer le directeur de l'école X._ de l'aboutissement de ses démarches. L'assuré a affirmé, sans que cela puisse être vérifié, qu'il avait avisé le secrétariat de l'école. A.a.f Le 22 janvier 2004, l'assuré a informé l'OAI que le directeur de l'école X._ avait refusé de signer le contrat de stage le concernant. Pour cette raison, le stage avait pris fin la veille. A.a.g Dans un entretien téléphonique du 9 février 2004, le directeur de l'école X._ a indiqué au conseiller en réadaptation qu'il considérait que l'assuré ne faisait plus partie des étudiants de l'école. Confirmant cet entretien téléphonique par lettre du 10 février 2004, il a précisé que sa décision de ne plus reprendre l'intéressé au sein de l'école était motivée par le fait que celui-ci ne s'était plus présenté dans l'établissement depuis le mois d'octobre 2003, qu'il n'avait pas accompli le nombre de tests requis pendant le semestre et, enfin, qu'il ne s'était pas présenté aux examens finaux du semestre au début du mois d'octobre 2003. De plus, pendant tout le semestre, il n'avait pas fait preuve d'un engagement soutenu par rapport à ses obligations scolaires. Il était également reproché à l'assuré de n'avoir pas pris contact avec l'établissement "afin de rechercher ensemble une solution satisfaisant les trois parties impliquées". A.b Le 16 mars 2004, l'OAI a rejeté la demande de prestations au motif que par son comportement inadéquat, l'intéressé continuait à s'opposer aux mesures de réadaptation.G._ ayant formé opposition à cette décision, l'OAI l'a rejetée par une nouvelle décision, du 23 décembre 2004. A.b Le 16 mars 2004, l'OAI a rejeté la demande de prestations au motif que par son comportement inadéquat, l'intéressé continuait à s'opposer aux mesures de réadaptation.G._ ayant formé opposition à cette décision, l'OAI l'a rejetée par une nouvelle décision, du 23 décembre 2004. B. G._ a recouru contre la décision sur opposition du 23 décembre 2004 devant le Tribunal des assurances sociales du canton de Genève. Entendu en procédure cantonale, le directeur a répété qu'il avait refusé de signer le contrat de stage parce qu'il était sans nouvelles de l'intéressé depuis le mois d'octobre 2003. Son sentiment était que l'assuré ne faisait plus partie de l'école, quand bien même il n'y avait pas eu de mesure formelle d'exclusion. A son avis le contrat aurait dû être signé avant le début du stage; à tout le moins, l'assuré aurait dû informer sans délai l'école qu'il avait trouvé une place. Par jugement du 17 mai 2005, le Tribunal cantonal des assurances a rejeté le recours. Par jugement du 17 mai 2005, le Tribunal cantonal des assurances a rejeté le recours. C. G._ interjette un recours de droit administratif dans lequel il conclut, sous suite de dépens, à l'octroi de prestations de l'assurance-invalidité. L'office intimé conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer.