Phiri minded the Zambian goal again at CAN 1996 in South Africa where Zambia recorded victories over Burkina Faso, Sierra Leone and most impressively, a 3-1 triumph over Egypt in the quarter-finals. However, they imploded 4-2 in the semi-final against Tunisia.