1996年,吉尔伯托·马达伊尔当选为葡萄牙联邦的第30任主席, 尽管有声音要求迫切需要重新制定联邦, 1999年10月12日,在德国阿<unk>,葡萄牙宣布为2004年欧洲杯的东道主
超过了西班牙和奥地利和匈牙利的联合投标. 2004年7月5日,FPF被任命为英菲特·D·亨利克<unk>章的荣誉成员. 2004年10月12日,FPF第八次将总部迁移到亚历山大·赫库拉诺大道的一<unk>建筑,目前仍在此处.