Täytä seuraava lause: Gilberto Madaíl valittiin vuonna 1996 Portugalin liiton 30. puheenjohtajaksi huolimatta äänistä, jotka vaativat liiton uudistamisen välttämättömyyttä, jonka johtoon kuului useita henkilöitä, jotka olivat olleet virassa Saltillo-jutun jälkeen. Portugalista ilmoitettiin 12. lokakuuta 1999 Aachenissa, Saksassa,
UEFA Euro 2004, Espanjan voittaminen ja Itävallan ja Unkarin yhteinen tarjous. 5. heinäkuuta 2004 FPF:stä tehtiin Infante D. Henrique -järjestyksen kunniajäsen. 12. lokakuuta 2004 FPF muutti pääkonttorinsa kahdeksannen kerran Alexandre Herculano -kadulla sijaitsevaan rakennukseen, jossa se sijaitsee nykyään.