Nagata nahm mit der Japanischen Juniorennationalmannschaft an der FIFA World Youth Championship 2003 in den Vereinigten Arabischen Emiraten teil. Ein Jahr später wurde er zum ersten Mal für die A-Nationalmannschaft nominiert, wurde aber nicht eingesetzt.