W reprezentacji Angoli Sousa zadebiutował w 1997 roku. W 1998 roku został powołany do kadry Angoli na Puchar Narodów Afryki 1998. Rozegrał na nim trzy mecze: z Republiką Południowej Afryki (0:0), z Namibią (3:3) i z Wybrzeżem Kości Słoniowej (2:5). Zarówno w meczu z Namibią, jak i z Wybrzeżem Kości Słoniowej strzelił po golu. W kadrze narodowej grał do 1998 roku.