Paulo Madeira, właśc. Paulo Sérgio Braga Madeira (ur. 6 września 1970 w Luandzie) – portugalski piłkarz grający na pozycji środkowego obrońcy.
Kariera klubowa 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ńska SL 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.