Frederik Veuchelen (Korbeek-Lo, 4 de septiembre de 1978) es un exciclista profesional belga.

Debutó como profesional en 2004 con el equipo Vlaanderen-T-Interim.

En 2009 fichó por el equipo Vacansoleil donde estuvo cinco años hasta la desaparición del equipo a finales de 2013.

Tras esto fichó en 2014 por el conjunto Wanty-Groupe Gobert.

Allí permaneció hasta que en octubre de 2017 anunció su retirada.