Paulo Madeira, właśc. Paulo Sérgio Braga Madeira (ur. 6 września1970 w Luandzie) – portugalskipiłkarz grający na pozycji środkowego obrońcy. Podczas kariery piłkarskiej mierzył 183 cm wzrostu, ważył 81 kg.
Paulo Madeira urodził się w stolicy Angoli, Luandzie, jednak karierę piłkarską rozpoczął już w Portugalii, do której wyemigrował z rodzicami. Pierwszym klubem tego piłkarza w karierze była lizbońskaSL Benfica. W 1989 roku stał się członkiem pierwszej drużyny, prowadzonej wówczas przez trenera Svena-Görana Erikssona, a w 1990 roku wywalczył z nią wicemistrzostwo Portugalii. Natomiast w 1991 roku jako rezerwowy zawodnik został z nią mistrzem kraju. W sezonie 1991/1992 był podstawowym zawodnikiem „Orłów”, którzy ponownie zajęli 2. miejsce w portugalskiej lidze. Jednak już w sezonie 1992/1993 stracił miejsce w składzie (kolejne 2. miejsce w rozgrywkach ligowych oraz zdobyty Puchar Portugalii), a na następny został wypożyczony do CS Marítimo. Latem 1994 powrócił do Benfiki, w której grał przez rok.
W 1995 roku Paulo Madeira został zawodnikiem innego klubu z Lizbony, CF Os Belenenses. Po dwóch latach wrócił jednak na Estádio da Luz i ponownie zaczął występować w Benfice. W 1998 roku wywalczył z nią swoje kolejne wicemistrzostwo Portugalii, jednak w kolejnych sezonach nie osiągał z tym klubem większych sukcesów. Łącznie do 2002 roku rozegrał dla niego 175 meczów ligowych i zdobył 3 gole.
W reprezentacji Portugalii Paulo Madeira zadebiutował 20 lutego1991 roku w wygranym 5:0 meczu eliminacji do Euro 92 z Maltą. W 1996 roku został powołany do kadry na ten turniej i pełnił na nim rolę rezerwowego obrońcy nie rozgrywając żadnego spotkania na tym turnieju. Ostatni mecz w kadrze narodowej rozegrał w 1999 roku, a łącznie rozegrał w niej 24 spotkania i zdobył 3 gole.