W reprezentacji RPA van Heerden zadebiutował 5 czerwca 2004 roku w wygranym 2:1 spotkaniu z Republiką Zielonego Przylądka rozegranym w ramach eliminacji do PNA 2006. W 2006 roku znalazł się kadrze „Bafana Bafana” na ten turniej, jednak RPA nie zdobyło gola i zajęło ostatnie miejsce w grupie. W Pucharze Narodów Afryki 2008 van Heerden zdobył 2 gole: w zremisowanych po 1:1 spotkaniach z Angolą i Senegalem.