Op 23 september 2006 leidde Sousa zijn eerste wedstrijd in de Portugese nationale competitie. Tijdens het duel tussen CD Aves en Sporting Lissabon (0–2 voor Sporting) trok de leidsman driemaal de gele kaart.[1] In Europees verband debuteerde hij tijdens een wedstrijd tussen FC Basel en Tobol Qostanay in de voorronde van de UEFA Europa League; het eindigde in 3–1 voor FC Basel en Sousa gaf vier gele kaarten.[2] Zijn eerste interland floot hij op 9 september 2009, toen Wales met 1–3 verloor van Rusland. Tijdens dit duel gaf Sousa twee gele kaarten.[3]
Portugal
Wales – Rusland 
Letland – Georgië 
Ierland – Tsjechië 
Engeland – Noorwegen 
Moldavië – Oostenrijk 
.svg){kind=small}
België – Bosnië en Herzegovina 
Israël – Cyprus 
Kazachstan – Roemenië 
Oekraïne – Finland 
Servië – Wales