Veenendaal va debutar per a l'equip nacional dels Països Baixos el 22 d'agost de 2015, amb 19 anys, en un partit contra Polònia durant el Campionat d'Europa de Londres de 2015. Amb l'equip holandès va guanyar l'or al Campionat d'Europa de 2017
, i la Copa del Món de 2018. És obertament lesbiana.