Participaron nuevamente en la Copa Africana para la edición de 1994 donde debuta empatando 0:0 con , para luego vencer 1:0 a superando la fase como primero del grupo. En cuartos derrotó por la mínima deferencia a , para luego golear 4:0 a en semifinales. Ya en la final, la selección de Zambia pierde la oportunidad de conseguir su primer título al ser derrotado 1:2 frente a .