Ing rong kesempatan antarane Desember 2007 nganti Januari 2008, Uchida nampa panggilan internasional saka pelatih nasional Jepang, Ivica Osim nanging dheweke durung main. Uchida akhire nggawe debut internasionale kanggo Jepang ing tanggal 26 Januari 2008 ing pertandingan persahabatan nglawan Chili ing Stadion Olimpiade Nasional ing Tokyo. Pertandingan iki minangka pertandingan kaping pisanan ing pamrentahan manajer anyar Takeshi Okada. Asil akhir pertandingan iki yaiku imbang 0-0. Ing pertandingan sabanjure nglawan Bosnia lan Herzegovina, dheweke nulungi Jepang njaga clean sheet kanthi kemenangan 3-0. Ing tanggal 6 Februari 2008, Uchida main 90 menit kanggo Jepang nalika menang 4-1 nglawan Thailand lan dadi pemain bal-balan Jepang remaja pisanan sing main ing kualifikasi Piala Donya FIFA sawise ngadeg Liga J League ing taun 1993. Ing tanggal 22 Juni 2008, Uchida nggawe gol kamenangan nalika menang 1-0 nglawan Bahrain. Gol iki minangka gol internasional pertamane lan dadi pencetak gol paling enom ing kualifikasi Piala Donya FIFA nalika umure 20 taun lan 87 dina, ngalahake rekor umur 11 taun kapungkung sing dianakake Hidetoshi Nakata. Saindhenging taun 2008, dheweke dikirim main ing posisi bek tengen karo Yūichi Komano.