W reprezentacji Zimbabwe Ndlovu zadebiutował w 2000 roku. W 2004 roku zagrał w jednym meczu Pucharu Narodów Afryki 2004, z Algierią (2:1). W 2006 roku w Pucharze Narodów Afryki 2006 także wystąpił w jednym spotkaniu, z Nigerią (0:2). Od 2000 do 2006 roku rozegrał 18 meczów i strzelił 1 gola.