본선에는 8번 출전하여 2013년 대회에서 8강에 진출하면서 사상 첫 메이저 대회 본선 토너먼트 진출을 이뤄냈고 나머지 7번의 본선에서는 조별리그에서 탈락했다. 다만 이 가운데 1998년 대회와 2000년 대회에서 가나와 카메룬이라는 강호를 상대로 각각 2-1, 1-0으로 승리를 거두었다. 그리고 2010년 대회에서도 본선 진출을 이뤄낸 적이 있지만 결전지인 앙골라의 수도 루안다로 이동하던 중 무장괴한의 총격 피습으로 3명이 사망하면서 결국 대회 참가를 포기했다.