Hij kwam 34 keer uit voor het Zimbabwaans voetbalelftal. Ndlovu maakte net als zijn broer deel uit van de Zimbabwaanse selectie voor het Afrikaans kampioenschap voetbal 2004 in Tunesië. Hij werd met zijn land echter uitgeschakeld in de groepsfase.