2006 ve 2008 Afrika Uluslar Kupası'nda Güney Afrika Cumhuriyeti millî futbol takımı kadrosunda kendine yer bulan van Heerden, 2009 FIFA Konfederasyon Kupası'nda da ülkesini temsil etmiştir.