Uchida makili Jepang ing pirang-pirang level ing ngisor umur. Uchida dadi bagean saka tim Jepang nalika ing final Kejuaraan Pemuda AFC 2006 sing dianakake ing India. Dheweke ngrewangi pertahanan Jepang lan nggawe rong "clean sheets" ing rong pertandingan pertama ing babak grup, lan maju tekan babak penyisihan. Uchida banjur ngrewangi Jepang tekan final Kejuaraan Pemuda AFC kanthi ngalahake Korea Selatan lan Arab Saudi.. Nanging, Jepang dadi "runner-up" sawise kalah karo Korea Utara ing babak penalti.