Verheydt, som varit med i Maastricht sedan 2015, har tecknat ett treårigt avtal med Harry Kewells sida.
Den 25-årige gjorde 13 mål i 43 framträdanden i alla tävlingar förra säsongen.
Watford ytter Dennon Lewis, 20 år, har gått med i Reds på en låneaffär till den 31 december.
Lewis, som gjorde 29 National League framträdanden på lån på Woking förra säsongen, spelade under Kewell när australiensaren var tränare för Watfords under-23 lag.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
League Two Side Crawley Town har undertecknat anfallaren Thomas Verheydt från den nederländska andra-nivå sidan MVV Maastricht för en oanmäld avgift.