W reprezentacji Południowej Afryki debiutował w 1993 roku w meczu z Argentyną; pod koniec lat 90. oraz w pierwszych latach XXI wieku był podstawowym łącznikiem młyna "Springboks". Łącznie wystąpił w 89 meczach, co aż do 2007 roku stanowiło rekord kraju, który został pobity dopiero przez Percy’ego Montgomery. W momencie zakończenia kariery reprezentacyjnej Van der Westhuizen był również posiadaczem rekordu w liczbie przyłożeń w oficjalnych meczach reprezentacji. Podczas Pucharu Świata w 2011 roku dotychczasowy najlepszy wynik 38 przyłożeń poprawił Bryan Habana. Do tej pory jest to jednak najlepszy wynik wśród zawodników na pozycji numer 9. Van der Westhuizen powszechnie postrzegany jest jako jeden z najwybitniejszych graczy na swojej pozycji w historii dyscypliny, czemu dano wyraz przyjmując go do Międzynarodowej Galerii Sław Rugby.