Khumalo 2008 óta tagja a dél-afrikai válogatottnak. Részt vett a 2009-es konföderációs kupán és a 2010-es világbajnokságon is, ahol gólt szerzett.