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