Veenendaal debutou coa selección nacional dos Países Baixos o 22 de agosto de 2015, á idade de dezanove anos, nun partido contra Polonia durante o Campionato de Europa de 2015 en Londres. Co equipo holandés gañou o ouro no Campionato Europeo de 2017
, e a Copa do Mundo 2018. Ela é abertamente lesbiana.