Кубки Африканских Наций 2000, 2002 и 2004 годов сборная Анголы пропустила, не сумев пройти отборы. Но на КАН-2006 выступление сборной ознаменовалось первой победой. Она была одержана в поединке со сборной Того со счётом 3:2. Дублем в этом матче отметилась восходящая звезда сборной Флавиу. Нулевой ничьёй окончился матч против сборной ДР Конго. Камеруну ангольцы проиграли 1:3 и это поражение стоило команде места в плей-офф. Единственный гол забил Флавиу, он и стал лучшим бомбардиром своей команды (3 гола). За эту неудачу команду серьёзно критиковали на родине. Однако следует учесть, что сборная Анголы к тому моменту уже отобралась на чемпионат мира по футболу 2006 года, что стало наивысшим успехом ангольского футбола.