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