 Sousa earned 18 caps for Portugal at youth level, all categories comprised.He made his debut for the under-21 team on 5 September 1998, playing the first half of a 3–0 away win against Hungary for the 2000 UEFA European Championship qualifiers.Sousa's uncle, António Sousa, was also a footballer.