W 1998 roku Avelino został powołany do reprezentacji Mozambiku na Puchar Narodów Afryki 1998. Rozegrał na nim trzy mecze: z Egiptem (0:2), z Marokiem (0:3) i z Zambią (1:3), w którym strzelił gola.