Madeira at the 2011 Legends Cup
|Full name||Paulo Sérgio Braga Madeira|
|Date of birth||6 September 1970|
|Place of birth||Luanda, Angola|
|Height||1.83 m (6 ft 0 in)|
|Playing position||Centre back|
|1993–1994||→ Marítimo (loan)||32||(3)|
|* Senior club appearances and goals counted for the domestic league only.
Madeira was born in Luanda, Portuguese Angola. A youth graduate of S.L. Benfica, he made his first-team debuts in 1989–90 and, after serving a loan with fellow Primeira Liga club C.S. Marítimo, returned for another season.
After excellent displays with Lisbon neighbours C.F. Os Belenenses, Madeira was bought back by Benfica, but failed to appear regularly in his second spell with his alma mater (five years), which included a demotion to the club's B-side. He retired at almost 34 after brief stints with Fluminense FC and C.F. Estrela da Amadora, with the campaign ending in relegation; over the course of 13 seasons, he amassed top division (the only competition he appeared in in his country) totals of 291 games and 12 goals.
At international level, Madeira was part of the Portugal senior team that participated at UEFA Euro 1996, although he did not leave the bench. In total, he earned 25 caps and scored three goals over the course of eight years.
|1||26 March 1999||D. Afonso Henriques, Guimarães, Portugal||Azerbaijan||3–0||7–0||Euro 2000 qualifying|
|2||31 March 1999||Sportpark Eschen-Mauren, Eschen, Liechtenstein||Liechtenstein||0–3||0–5||Euro 2000 qualifying|
|3||31 March 1999||Sportpark Eschen-Mauren, Eschen, Liechtenstein||Liechtenstein||0–4||0–5||Euro 2000 qualifying|
- "Riade, 25 anos: como foi e onde estão os campeões" [Riyadh, 25 anos: how did it go and where are the champions] (in Portuguese). Mais Futebol. 3 March 2014. Retrieved 31 March 2017.
- Paulo Madeira – FIFA competition record