Van der Veen werkte als jeugdtrainer bij Sparta Rotterdam en AFC Ajax. Van 2016 tot 2020 werkte hij voor de KNVB, waar hij verschillende leeftijdscategorieën coachte. Met Nederland –17 won hij in 2019 het EK onder 17 in Ierland. Later dat jaar werd hij met de Nederlandse U17 ook vierde op het WK onder 17 in Brazilië. Dat Nederland in Brazilië de halve finale haalde was best wel opmerkelijk, want in de groepsfase verloor het zijn eerste twee groepswedstrijden van Japan en Senegalees. Nederland behoorde uiteindelijk toch tot de vier beste derdes, waarna het in de knock-outfase won van Nigeria en Paraguay.