في 13 أغسطس 1971، عندما كان ناغاي عمره 19 سنة، ظهر لأول مرة مع المنتخب الياباني ضد آيسلندا. كما لعب في تصفيات دورة الألعاب الأولمبية الصيفية 1972 في عام 1971. على الرغم من أنه لم يلعب لليابان في عام 1972 ، إلا أنه تم اختياره لليابان للتأهل لكأس العالم 1974 في عام 1973. هو بردو لعب في 1974
، الألعاب الآسيوية 1978. في عام 1980 ، تم اختيار اليابان للتأهل للألعاب الأولمبية الصيفية 1980 ، فشل اليابان في التأهل لألعاب الأولمبية الصيفية 1980. كانت التأهيل دي آخر مباراة له لليابان. لعب 69 مباراة وسجل 9 أهداف لليابان حتى عام 1980.