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