En 2004 ganaron su sexto Africano tras empatar contra Camerún (2-2) y derrotar a Argelia (4-0), Malí (3-0), Etiopí (4-0) y de nuevo Camerún (5-0).