Paulo Alexandre Rodrigues Fonseca (5 marzo 1973 a Nampula, Mozambico) è un ex calciatore portoghese e attuale allenatore di calcio. Dal luglio 2022 è il capo allenatore dell'OSC Lille.
Carriera
Paulo Fonseca è cresciuto vicino a Lisbona e ha iniziato la sua carriera calcistica al FC Barreirense (1991-1995). Altre tappe come giocatore sono state Leça, Belenenses, Marítimo, Vitoria Guimarães e, infine, CF Estrela Amadora (2000-2005).
Attraverso varie tappe, è diventato allenatore del FC Paços de Ferreira nella stagione 2012/2013 della Liga portoghese. Con la squadra ha raggiunto il terzo posto in campionato. È stato allenatore del FC Porto dal 10 giugno 2013 al 5 marzo 2014.