Ing wulan Juli 2008, Uchida diundang menyang skuad U-23 Jepang kanggo Olimpiade Musim Panas 2008. Dheweke main ing pertandingan kaping pisanan ing turnamen kasebut, main saka wiwitan pertandingan, nanging Jepang U23 kalah 1-0 nglawan Amerika Serikat. Uchida nerusake tampil ing rong pertandingan ing turnamen kasebut, nanging Jepang ora lolos soko babak grup.