Paul Johannes Gerardus Verhaegh (* 1. September 1983 in Sevenum, Niederlande) ist ein niederländischer Fußballspieler. Mit der A-Nationalmannschaft schloss er die Weltmeisterschaft 2014 als Drittplatzierter ab.
Verhaegh wuchs in Kronenberg in Nachbarschaft zu Venlo auf und begann mit fünf Jahren bei der VVV-Venlo mit dem Fußballspielen. Er wechselte 1998 in die Jugendabteilung der PSV Eindhoven, bei der er 2002/03 in der zweiten Mannschaft stand. Um ihm Spielpraxis zu geben, lieh die PSV ihn zum Zweitligaaufsteiger AGOVV Apeldoorn aus, bei dem er unter dem ehemaligen Nationalspieler Jurrie Koolhof trainierte. Nach einer Spielzeit als Stammspieler beim AGOVV lief das Leihgeschäft aus; Verhaegh wechselte ablösefrei zum FC Den Bosch. Dieser stand für die Saison 2004/05 als Aufsteiger der Eredivisie fest. Auch dort setzte er sich durch, stieg aber mit der Mannschaft wieder ab. Im Folgejahr wurde der siebte Platz in der Eerste Divisie erreicht. Im Sommer 2006 unterzeichnete er einen Vertrag bei Vitesse Arnheim.