Paul Vincent Nicholas Haarhuis (ur. 19 lutego 1966 w Eindhoven) – holenderski tenisista, lider rankingu ATP deblistów, zwycięzca sześciu turniejów wielkoszlemowych w grze podwójnej, reprezentant w Pucharze Davisa, olimpijczyk.
Kariera tenisowa Karierę tenisową Haarhuis rozpoczął w 1989 roku, a zakończył w 2003 roku.
W grze pojedynczej wygrał jeden turniej kategorii ATP World Tour, w 1995 roku w Dżakarcie. Dodatkowo był uczestnikiem siedmiu finałów. Startując w singlowych rozgrywkach wielkoszlemowych najdalej doszedł podczas US Open 1991, eliminując po drodze wówczas lidera rankingu, Borisa Beckera. Spotkanie o dalszą rundę przegrał z Jimmym Connorsem.
W grze podwójnej Haarhuis osiągnął 94 finały, z których w 54 zwyciężył. Sześciokrotnie triumfował w imprezach Wielkiego Szlema i sześć razy był uczestnikiem finałów. Dwukrotnie był najlepszy w ATP Tour World Doubles Championship i raz był finalistą tych rozgrywek. Najskuteczniejszą parę deblową stworzył razem z Jacco Eltinghiem. Z małymi przerwami startowali razem od 1991 roku do 1998 roku (wygrali pięć szlemów i w dwóch zagrali w finale). Ostatni tytuł wielkoszlemowy zdobył z Jewgienijem Kafielnikowem.
W grze mieszanej osiągnął jeden finał, podczas French Open 1991, razem z Caroline Vis.