Nagata was a participant at 2003 World Youth Championship in United Arab Emirates. He was called up to senior national team in 2004. He made his full international debut on 2 September 2010 in a friendly match against Guatemala. He was also selected in the national squad for the 2011 Asian Cup finals as a late replacement for injured Tomoaki Makino. He played 2 games for Japan until 2011.