Paulo Manuel Carvalho Sousa (Viseu, 30 augustus 1970) is een Portugees voetbaltrainer en voormalig profvoetballer.
Op clubniveau speelde Sousa voor Benfica (1989-93), Sporting Lissabon (1993-94), Juventus (1994-96), Borussia Dortmund (1996-98), Internazionale (1998-99), Parma (2000), Panathinaikos (2000-01) en Espanyol (2002). Hij won twee maal de Champions League, met Juventus in 1996 en met Dortmund in 1997. De verdedigende middenvelder was lid van de zogenaamde gouden generatie in het Portugese voetbal waarmee hij in 1989 het WK onder 20 won. Paulo Sousa speelde uiteindelijk 51 interlands en kwam uit voor zijn land op Euro 96 en Euro 2000. Door blessures moest hij op 31-jarige leeftijd een punt zetten achter zijn loopbaan.