Veltman debytoi Alankomaiden maajoukkueessa 19. marraskuuta 2013 Kolumbiaa vastaan pelaten koko ottelun. Louis van Gaal valitsi hänet kokoonpanoon vuoden 2014 MM-kilpailuihin, joissa hän pääsi pelaamaan vain muutaman minuutin kahdessa ottelussa. Hänet valittiin myös kesälle 2021 siirtyneisiin vuoden 2020 EM-kilpailuihin, joissa hän pääsi ensimmäisessä alkulohko-ottelussa Ukrainaa vastaan loppuhetkiksi vaihdosta kentälle. Kesäkuun 25. päivään 2021 mennessä hän on pelannut 28 maaottelua. Ainoat kaksi maaottelumaaliaan hän on tehnyt kesäkuussa 2017 ystävyysottelussa Norsunluurannikkoa vastaan.