Le , l'équipe se qualifie pour la CAN 2012 sans jouer, en bénéficiant de la défaite de la Gambie face à la Namibie (1-0). Le Burkina Faso, toujours sous l'égide de Paulo Duarte, affiche alors de hautes ambitions grâce à l'une de ses plus prometteuses générations emmenée par le rugueux milieu défensif de l'Olympique de Marseille Charles Kaboré, le roc défensif de l'Olympique lyonnais Bakary Koné, le pied gauche du Lorientais Alain Traoré et l'ailier du Stade rennais Jonathan Pitroipa. Pourtant, avec trois défaites et seulement deux buts marqués, la sélection déçoit et est éliminée dès le premier tour. Duarte quitte la tête de la sélection peu de temps après.