Voor zijn interlanddebuut nam Uchida met de nationale selectie tot 23 jaar deel aan de Olympische Zomerspelen 2008. Daar werd Japan uitgeschakeld in een poule met de Verenigde Staten, Nederland en Nigeria. Geen wedstrijd leverde een punt op. Een jaar eerder speelde Uchida met de Japanse ploeg onder 20 op het WK –20 van 2007. Daar haalde hij met zijn teamgenoten de laatste zestien, waarna Tsjechië –20 de Japanners middels strafschoppen uitschakelde.