Veldwijk is geboren in Nederland, maar omdat zijn vader in Zuid-Afrika geboren is, kwam hij ook in aanmerking voor het Zuid-Afrikaans voetbalelftal. Hij sloot zich in oktober 2016 voor het eerst aan bij de nationale selectie hiervan. Veldwijk maakte op 15 november 2016 vervolgens zijn debuut als Zuid-Afrikaans international, tijdens een in 1-1 geëindigde oefeninterland tegen Mozambique. Veldwijk maakte deel uit van de Zuid-Afrikaanse selectie op het Afrikaans kampioenschap voetbal 2019 waar de kwartfinale bereikt werd. Op het toernooi kwam hij in vijf korte invalbeurten 33 minuten in actie.