Paul Vincent Nicholas Haarhuis (Eindhoven, Brabant del Nord, 19 de febrer de 1966) és un tennista professional neerlandès retirat. En el seu palmarès destaquen sis títols de Grand Slam en dobles que li van permetre completar el Grand Slam en la carrera i ser número 1 del rànquing mundial. També fou finalista d'un Grand Slam en categoria de dobles mixts.
Haarhuis va tenir una experiència com a entrenador realitzant les tasques de capità de l'equip neerlandès de Copa Federació durant l'any 2014.
Torneigs de Grand Slam Dobles masculins: 12 (6−6) Resultat Núm. Any Torneig Parella Oponents Marcador 1. 1994 Open d'Austràlia Jacco Eltingh Byron Black Jonathan Stark 6−7(3), 6−3, 6−4, 6−3 2. 1994 US Open Jacco Eltingh Todd Woodbridge Mark Woodforde 6−3, 7−6(1) 3. 1995 Roland Garros Jacco Eltingh Nicklas Kulti Magnus Larsson 6−7(3), 6−4, 6−1 1. 1996 US Open Jacco Eltingh Todd Woodbridge Mark Woodforde 6−4, 6−7(5), 6−7(5) 2. 1997 Wimbledon Jacco Eltingh Todd Woodbridge Mark Woodforde 6−7(4), 6−7(7), 7−5, 3−6 4. 1998 Roland Garros Jacco Eltingh Mark Knowles Daniel Nestor 6−3, 3−6, 6−3 5. 1998 Wimbledon Jacco Eltingh Todd Woodbridge Mark Woodforde 2−6, 6−4, 7−6(3), 5−7, 10−8 3. 1999 Wimbledon Jared Palmer Mahesh Bhupathi Leander Paes 7−6(10), 3−6, 4−6, 6−7(4) 4. 2000 Roland Garros Sandon Stolle Todd Woodbridge Mark Woodforde 6−7(7), 4−6 5. 2000 Wimbledon Sandon Stolle Todd Woodbridge Mark Woodforde 3−6, 4−6, 1−6 6. 2002 Roland Garros Ievgueni Kàfelnikov Mark Knowles Daniel Nestor 7−5, 6−4 6. 2003 Roland Garros Ievgueni Kàfelnikov Bob Bryan Mike Bryan 6−7(3), 3−6
Dobles mixts: 1 (0−1) Resultat Núm. Any Torneig Parella Oponents Marcador 1. 1991 Roland Garros Caroline Vis Helena Suková Cyril Suk 6−3, 4−6, 1−6
Palmarès Individual: 8 (1−7)
Resultat Núm. Data Torneig Superfície Oponent Marcador 1. 6 d'abril de 1992 Singapur, Singapur Dura Simon Youl 4−6, 1−6 2. 10 de gener de 1994 Doha, Qatar Dura Stefan Edberg 3−6, 2−6 3. 21 de febrer de 1994 Filadèlfia, Estats Units Moqueta Michael Chang 3−6, 2−6 1. 16 de gener de 1995 Jakarta, Indonèsia Dura Radomír Vašek 7−5, 7−5 4. 20 de febrer de 1995 Memphis, Estats Units Dura (i) Todd Martin 6−7(4), 4−6 5. 6 de març de 1995 Rotterdam, Països Baixos Moqueta Richard Krajicek 6−7(5), 4−6 6. 18 de març de 1996 Indian Wells, Estats Units Dura Michael Chang 5−7, 1−6, 1−6 7. 31 d'agost de 1998 Boston, Estats Units Dura Michael Chang 3−6, 4−6
Dobles: 94 (54−40)