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