Veldwijk, 28, captained Sparta to promotion from the Eerste Divisie last season, leading by example with 24 goals and five assists in 36 games.
However, the return to the top-flight has been the towering striker fall out of favour, having started only four games across all competitions.
Despite scoring five goals in the process, Veldwijk is said to have been given no assurances of a more prominent role in the second half of the season.
1. Erling Haaland - RB Salzburg to Borussia Dortmund (€20M)
2. Dejan Kulusevski - Atalanta to Juventus (€35M)
3. Exequiel Palacios - River Plate to Bayer Leverkusen (€17M)
4. Julian Weigl - Borussia Dortmund to Benfica (€20M)
5. Takumi Minamino - RB Salzburg to Liverpool (€10M)
6. Munas Dabbur - Sevilla to Hoffenheim (€12M)
7. Joao Pedro - Fluminense to Watford (€4M)
8. Carles Alena - FC Barcelona to Real Betis (Loan)
9. Mario Mandzukic - Juventus to Al Duhail (Free)
10. Zlatan Ibrahmimovic - LA Galaxy to AC Milan (Free)