Paul Verhaegh (Sevenum, 1 september 1983) is een Nederlands voetballer die doorgaans als rechtsback speelt. Hij tekende in juni 2019 een contract tot medio 2020 bij FC Twente, dat hem transfervrij inlijfde. Verhaegh debuteerde in 2013 in het Nederlands voetbalelftal.
Verhaegh begon met voetballen bij SV Kronenberg, waarna hij werd opgenomen in de jeugdopleiding van VVV-Venlo.. Die verruilde hij in juli 1998 voor die van PSV, maar werd daar niet goed genoeg gevonden voor het eerste elftal. Verhaegh debuteerde op 15 augustus 2003 alsnog in het betaald voetbal in het shirt van AGOVV Apeldoorn, tegen TOP Oss (1-2 winst).
Na een jaar uitgeleend te zijn aan AGOVV vertrok hij naar FC Den Bosch. Hier deed hij zijn eerste ervaring op in de Eredivisie, alleen degradeerde de club. Daardoor speelde Verhaegh het seizoen erop weer in de Eerste divisie. Hier blonk hij zo uit, dat toen Vitesse de verrichtingen van de aan FC Den Bosch verhuurde speler Jaap Davids kwam bekijken, Vitesse besloot om Verhaegh te kopen, als de vervanger van Stijn Vreven.