Збірна Південної Африки не змогла пробитись на попередню континентальну першість, а вже через два роки кваліфікувалась на свій перший в історії Кубок африканських націй як команда-господар турніру, який для Лукаса Радебе став першим головним змаганням у кар'єрі. У матчі відкриття в Йоганнесбурзі 13 січня 1996 р. господарі приймали одного з фаворитів турніру - збірну команди Камеруну. Лукас провів увесь матч на лаві запасних, а його команда перемогла "Неприборканих Левів" з розгромним рахунком 3—0 ( голами відзначились одноклубник Радебе по «Лідс Юнайтед» Філ Масінґа, Марк Вільямс та Джон Мошоу).