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. Dos años más tarde fue nuevamente partícipe de la Copa Africana de Naciones en la cual debuta perdiendo 0:2 frente a Senegal, para luego volver a perder 0:2 esta vez a manos de Nigeria y ya para terminar la fase de eliminación de grupos consigue una victoria de 2:1 frente al seleccionado de Ghana.