En uerfaren Zambia havde ikke en særlig god tur til Egypten under CAN 1986, hvor de blev slået ud i gruppefasen efter en uafgjort og to nederlag i en hård gruppe, der også bestod af Cameroun, Algeriet og Marokko.