Veenendaal a debutat pentru echipa națională a Țărilor de Jos la 22 august 2015, la vârsta de nouăsprezece ani, într-un meci împotriva Poloniei în timpul Campionatului European 2015 de la Londra. Cu echipa olandeză a câștigat aurul la Campionatul European din 2017
, și Cupa Mondială din 2018. E deschis lesbiană.