Veenendaal debütált a holland nemzeti válogatottban 2015. augusztus 22-én, tizenkilenc évesen, Lengyelország elleni mérkőzésen a 2015-ös londoni Európa-bajnokságon. A holland válogatottban aranyat nyert a 2017-es Európa-bajnokságon
, és a 2018-as világbajnokságon. Nyíltan leszbikus.