Sousa spelade totalt 51 landskamper för Portugal mellan år 1991 och 2002. Sousa spelade i både EM 1996 och EM 2000, han var även med i Portugals trupp i VM 2002 men fick ingen speltid.