Zambia disputó su primer partido el día 3 de julio de 1964 enfrentando a y sobreponiéndose sobre esta por 1:0, a pesar de esto la selección tuvo que esperar 10 años para poder debutar en la Copa Continental.