Scrivi una continuazione per questo paragrafo - Dopo che la Zambia ha avuto un risultato disastroso alla CAN <unk>86
e l'allenatore Brightwell Banda fu messo da parte, Ndhlovu prese le redini. La sua prima partita fu una qualifica per gli All Africa Games contro il Malawi nell'aprile 1987 a Lusaka, che lo Zambia vinse 3-1.