Uchida represented Japan at several underage levels.
Uchida was part of the Japan team for the 2006 AFC Youth Championship finals hosted by India.
He helped the Japan's defence with two clean sheets in the first two matches in the Group Stage, which saw the side through to the knockout stage.
Uchida later helped Japan reached the finals of the AFC Youth Championship by beating South Korea and Saudi Arabia.
However, Japan finished runners-up after losing to North Korea on penalties.

Uchida also took part in the 2007 FIFA U-20 World Cup finals hosted by Canada.
He played his first match of the tournament and helped the side beat Scotland 2–1.
This was followed up by helping Japan kept a clean sheet in the next two matches, which saw them go through to the knockout stage.
However, the national side were eliminated by Czech Republic after losing on penalties.

In July 2008, Uchida was called up to Japan U23 squad for the 2008 Summer Olympics.
He played his first match of the tournament, starting the whole game, as Japan U23 lost 1–0 against United States.
Uchida went on to make two appearances for the side in the tournament, as Japan were eliminated in the Group Stage.
Uchida represented Japan at several underage levels. Uchida was part of the Japan team for the 2006 AFC Youth Championship finals hosted by India. He helped the Japan's defence with two clean sheets in the first two matches in the Group Stage, which saw the side through to the knockout stage. Uchida later helped Japan reached the finals of the AFC Youth Championship by beating South Korea and Saudi Arabia. However, Japan finished runners-up after losing to North Korea on penalties.
Uchida also took part in the 2007 FIFA U-20 World Cup finals hosted by Canada. He played his first match of the tournament and helped the side beat Scotland 2–1. This was followed up by helping Japan kept a clean sheet in the next two matches, which saw them go through to the knockout stage. However, the national side were eliminated by Czech Republic after losing on penalties.
In July 2008, Uchida was called up to Japan U23 squad for the 2008 Summer Olympics. He played his first match of the tournament, starting the whole game, as Japan U23 lost 1–0 against United States. Uchida went on to make two appearances for the side in the tournament, as Japan were eliminated in the Group Stage.
Atsuto Uchida