In 2007, Uchida was selected the Japan U-20 national team for 2007 U-20 World Cup. At this tournament, he played all 4 matches as right side back. On January 26, 2008, Uchida debuted for the Japan national team under manager Takeshi Okada against Chile. Uchida became a regular player as right side back soon. In August 2008, he also played for Japan U-23 national team at 2008 Summer Olympics. In 2010, he was selected the Japan for 2010 World Cup. However he lost his position just before 2010 World Cup and he could not play in the match. After the 2010 World Cup, he became a regular player again under new manager Alberto Zaccheroni. In 2011, he played at 2011 Asian Cup and Japan won the champions. He also played at 2013 Confederations Cup and 2014 World Cup. However he could not play for injuries from spring 2015. He played 74 games and scored 2 goals for Japan until 2015.