I Afrikamesterskapet i 1995 møtte Zambia Sør-Afrika, og tapte begge kampene i kvartfinalen klart. Etter å ha stått over de to neste mesterskapene, spilte Zambia kvalifisering igjen til 2002, der de kom til andre runde på walk-over, før de tapte, igjen klart, og igjen for Sør-Afrika. Etter å ha stått over nok et mesterskap, stilte Zambia til Afrikamesterskapet i 2006, men de tapte begge kampene mot Den demokratiske republikken Kongo. I kvalifiseringen til 2008 møtte Zambia Zimbabwe, og tapte sammenlagt. Siden den kampen har Zambia spilt tokamper, begge mot Botswana. Zambia vant begge.