Venceu a Copa Amílcar Cabral em 1989, 1997 e 2007. Presente em oito edições da Copa das Nações Africanas, obteve seu melhor na edição de 1972, com o vice-campeonato.