Derweil hatte sich die sambische Nationalelf bereits im Juli 1993 durch einen 3:0-Sieg gegen das erst kurz zuvor in die FIFA zurückgekehrte Südafrika und ein 1:1-Unentschieden gegen den südlichen Nachbarn Simbabwe für die Afrikameisterschaft 1994 in Tunesien qualifiziert. Dort ging man aus der drei Mannschaften umfassenden Gruppenphase als Sieger hervor und setzte sich anschließend im Viertelfinale gegen Senegal und im Halbfinale gegen Mali durch. Im Finale brachte Verteidiger Elijah Litana Sambia bereits nach drei Minuten in Führung, die nigerianische Mannschaft, die sechs Monate später auch bei der WM 1994 für Furore sorgte, drehte durch zwei Treffer von Emmanuel Amuneke die Partie noch und gewann mit 2:1. Der Finaleinzug war der größte Erfolg der sambischen Nationalmannschaft seit der Finalteilnahme von 1974. Als bislang einzige Nationalmannschaft wurde die neu formierte Mannschaft mit der üblicherweise für Spieler gedachten Auszeichnung "BBC African Footballer of the Year" geehrt.