На початку 2006 року команда Гонсалвіша взяла участь у тогорічному розіграші Кубка африканських націй, де не зуміла подолати груповий турнір. Набравши однакову кількість очок з ДР Конго, вона посіла лише третє місце в групі через гіршу різницю забитих і пропущених м’ячів; для випередження ДР Конго їй забракло лише одного забитого м’яча. У складі ангольців найбільш успішно діяв нападник Амаду Флавіу, який забив три м’ячі.