W reprezentacji Mozambiku Nana zadebiutował w 1996 roku. W tym samym roku został powołany do kadry na Puchar Narodów Afryki 1996. Rozegrał na nim trzy mecze: z Tunezją (1:1), z Wybrzeżem Kości Słoniowej (0:1) i z Ghaną (0:2).