Lengkapi kalimat berikut: Pada tahun 1996, Gilberto Madaíl terpilih sebagai presiden ke-30 federasi Portugal, meskipun suara-suara yang menuntut kebutuhan mendesak untuk reformasi federasi, yang termasuk dalam pimpinan berbagai kepribadian yang telah memegang jabatan sejak saat Saltillo Affair. Pada tanggal 12 Oktober 1999, di Aachen, Jerman, Portugal diumumkan sebagai tuan rumah untuk
UEFA Euro 2004, mengalahkan Spanyol dan tawaran bersama Austria dan Hongaria. Pada tanggal 5 Juli 2004, FPF menjadi Anggota Kehormatan Ordo Infante D. Henrique. Pada 12 Oktober 2004, FPF mengubah markas mereka untuk kedelapan kalinya ke sebuah bangunan di Alexandre Herculano avenue, yang saat ini tinggal hari ini.