Veenendaal membuat debutnya untuk tim nasional Belanda pada tanggal 22 Agustus 2015, pada usia sembilan belas tahun, dalam pertandingan melawan Polandia selama Kejuaraan Eropa 2015 di London. Dengan tim Belanda ia memenangkan emas di Kejuaraan Eropa 2017
, dan Piala Dunia 2018. Dia secara terbuka lesbian.