Le , à Bruxelles, l’équipe de Zambie de football (Zambia national football team) se voit infliger une des deux plus larges défaites de son histoire contre la Belgique sur le score de 9 buts à 0. À la CAN 1996, elle termine première du groupe avec deux victoires (5-1 contre le Burkina Faso, buts de K. Malitoli, doublé de K. Bwalya, buts de D. Lota et de Johnson Bwalya ; 4-0 contre la Sierra Leone triplé de K. Bwalya et but de M. Malitoli) et un match nul (0-0 contre l’Algérie), bat en quarts l’Égypte (3-1) et s’incline en demi contre la Tunisie (2-4) mais prend la troisième place sur le Ghana (1-0). Kalusha Bwalya est le meilleur de la compétition avec 5 buts. De 1998 à 2006, la Zambie n’a pas franchi le premier tour, sauf en 2004 où elle ne s’est pas qualifiée. Le , à domicile, la Zambie réalise la plus large victoire de son histoire contre Djibouti sur le score de 10 buts à 0. Lors de la CAN 2008, la Zambie termine troisième du groupe avec une victoire 3-0 contre le Soudan (buts de James Chamanga, Jacob Mulenga et Felix Katongo), un match nul (1-1 contre l’Égypte, but de Chris Katongo) et une défaite (1-5 contre le Cameroun, but de Chris Katongo)