Im Januar 2011 nahm Nagatomo mit der japanischen Auswahl an der Asienmeisterschaft in Katar teil. Er absolvierte alle sechs Spiele seiner Mannschaft und bereitete das Tor zum 1:0-Finalsieg über die australische Nationalmannschaft vor.