Peter Ndlovu participe à la Coupe d'Afrique des nations 2004 puis à la Coupe d'Afrique des nations 2006 avec l'équipe du Zimbabwe. Ndlovu est le meilleur buteur de l'histoire de l'équipe du Zimbabwe avec 38 buts.