Malestein bestritt bisher 155 Länderspiele für die niederländische Nationalmannschaft, in denen sie 355 Tore erzielte. Sie nahm an der Europameisterschaft 2010 und der Weltmeisterschaft 2011 teil und gehörte zum erweiterten Kader für die Weltmeisterschaft 2013 in Serbien. Weiterhin nahm sie an den Olympischen Spielen 2016 in Rio de Janeiro teil. 2011 gewann sie mit den Juniorinnen bei der U-19-Europameisterschaft die Silbermedaille und wurde ins All-Star-Team des Turniers gewählt. Malestein gewann die Silbermedaille bei der Europameisterschaft 2016 sowie die Bronzemedaille bei der Weltmeisterschaft 2017 und bei der Europameisterschaft 2018. 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.