Uchida uga melu Piala Donya FIFA U-20 ing taun 2007 sing dianakake ing Kanada.[143][144] Dheweke main ing pertandingan kaping pisanan ing turnamen kasebut lan nulungi tim kasebut ngalahake Skotlandia 3-1.[145] Dheweke terus main lan mbantu Jepang njaga clean sheet ing rong pertandingan sabanjure, lan nggawe tim kasebut lolos menyang babak penyisihan.[146] Nanging, Republik Ceko ngalahke Jepang lewat babak pinalti.[147]