24 жовтня 2012 року, Кабо-Верде в Кубку африканських націй 2013 року потрапила до групи А, разом із Анголою, Марокко та господарями турніру Південною Африкою. Крім того, збірна Кабо-Верде грала матч-відкриття турніру на ФНБ-Стедіум в Йоганнесбурзі, проти Південної Африки 19 січня 2013 року. Потрапивши до четвертого кошику при жеребкуванні групового етапу, Кабо-Верде насправді мав найвищий рейтинг ФІФА серед інших команд своєї групи, займаючи 51-е місце в рейтингу, за ними розташовувалися Марокко (71-е), Південна Африка (72-е) та Ангола (83-є). Збірна Кабо-Верде також мала 10-те місце в рейтингу ФІФА, одну з найвищих позицій в рейтингу національних збірних з зони КАФ на той час.