25-letni van Heerden międzynarodową karierę rozpoczął w 2002 roku, kiedy trafił do FC Kopenhaga. W drużynie narodowej posiadający również obywatelstwo holenderskie piłkarz rozegrał do tej pory 25 spotkań. Znajduje się w kadrze na rozpoczynający się 14 czerwca Puchar Konfederacji FIFA. Przed tygodniem zespół Blackburn opuścił kapitan drużyny narodowej RPA Aaron Mokoena, który będzie występował w Portsmouth. W sobotę 9 czerwca reprezentacja RPA rozegra towarzyski mecz z Polską w Johannesburgu.