Für die niederländische Nationalmannschaft bestritt van der Heijden bisher 224 Länderspiele, in denen sie 688 Tore erzielte. Sie nahm an den Weltmeisterschaften 2011, 2013, 2015 und 2017 teil. Mit den Niederlanden nahm sie an der EM 2010, 2014 und 2016 teil. Weiterhin nahm sie an den Olympischen Spielen 2016 in Rio de Janeiro teil. Van der Heijden gewann die Silbermedaille bei der Weltmeisterschaft 2015 und bei der Europameisterschaft 2016 sowie die Bronzemedaille bei der Weltmeisterschaft 2017 und bei der Europameisterschaft 2018. Zuvor gewann sie die Bronzemedaille bei der U-17-EM (2007). Bei der U-20-WM 2010 in Südkorea wurde van der Heijden Fünfte und belegte den zweiten Platz in der Torschützenliste. Bei der Weltmeisterschaft 2019 gewann sie im Finale gegen die spanische Auswahl den WM-Titel. Mit der niederländischen Auswahl nahm sie an den Olympischen Spielen in Tokio teil.