La selección de Zimbabue se inscribió inmediatamente en la Confederación Africana de Fútbol y disputo su primer partido el día 20 de abril de 1980 frente a Mozambique partido el cual terminó goleando 6:0 a esta última.