In 2003, Nagata was selected the Japan U-20 national team for 2003 World Youth Championship. At this tournament, he played 3 matches. On September 7, 2010, he debuted for the Japan national team against Guatemala. He also played at 2011 Asian Cup. He played 2 games for Japan until 2011.