Van der Heijden 2007. október 16-án debütált egy Japán elleni 32–29-re megnyert mérkőzésen. 2010-ben játszott a norvégiai Európa-bajnokságon, ahol a 8. helyet szerezte meg a válogatott. Egy évvel később, a brazíliai világbajnokság holland keretébe is bekerült, a vb-n a 15. helyen végeztek.