Uchida tampil kaping pisanan kanggo tim bal-balan nasional Jepang ing Januari 2008, lan sakteruse nggawe 74 penampilan kanggo negarane, sing main ing Piala Asia AFC 2011, Piala Konfederasi FIFA 2013 lan Piala Dunia FIFA 2014, dheweke uga ngegulke rong gul.