After Zambia performed disastrously at the CAN ‘86 and Coach Brightwell Banda was sidelined, Ndhlovu took over the reins. His first game was an All Africa Games qualifier against Malawi in April 1987 in Lusaka which Zambia won 3–1.