En el año 2004 Zimbabue debuta en la Copa Africana en la cual parte perdiendo 1:2 frente a Egipto, para luego perder 3:5 frente a Camerún y por último consigue una victoria de 2:1 frente a Argelia.