Paulo Sérgio Braga Madeira CvIH (born 6 September 1970) is a Portuguese former professional footballer who played as a central defender.

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 reserves.

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.

Previously, Madeira was instrumental in helping the under-20 side to the 1989 FIFA World Youth Championship in Saudi Arabia, playing all the matches.