Фигу участвовал во всех десяти матчах отборочного этапа на следующий чемпионат Европы, забив в них три мяча. 12 июня 2000 года, в своей первой игре на турнире, забил гол, чем помог Португалии обыграть сборную Англии со счетом 3:2. Свой единственный хет-трик за сборную оформил 15 августа 2001 года, благодаря чему товарищеский матч против сборной Молдавии окончился со счётом 3:0. Имея на своём счету шесть голов в девяти матчах Фигу помог сборной Португалии пройти отбор на чемпионат мира 2002 года. 2 июня 2001 года в матче против сборной Ирландии Фигу впервые вышел на поле в роли капитана команды. На своем первом чемпионате мира с 1986 года Португалия не смогла выйти в раунд плей-офф.