Kariera reprezentacyjna W reprezentacji Portugalii Paulo Madeira zadebiutował 20 lutego 1991 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.
Bibliografia Profil na stronie National Football Teams
Kategoria:Reprezentanci Portugalii w piłce nożnej Kategoria:Portugalczycy pochodzenia angolskiego Kategoria:Piłkarze SL Benfica Kategoria:Piłkarze CS Marítimo Kategoria:Piłkarze CF Os Belenenses Kategoria:Piłkarze Fluminense FC Kategoria:Piłkarze Estreli Amadora Kategoria:Uczestnicy Mistrzostw Europy w Piłce Nożnej 1996 Kategoria:Urodzeni w 1970 Kategoria:Ludzie urodzeni w Luandzie