Paraskevi "Voula" Patoulidou (Tripotamon in de buurt van Florina, 29 maart 1965) is een Grieks voormalig atlete, die was gespecialiseerd in het hordelopen, sprint en verspringen. Ze werd op deze disciplines olympisch kampioene en meervoudig Grieks kampioene. Ze nam viermaal deel aan de Olympische Spelen en won hierbij één medaille (goud).

Biografie 
Haar eerste succes behaalde ze in 1986 toen ze Grieks kampioene werd op het verspringen. Twee jaar later werd ze Grieks kampioene op de 100 m in 11,73 s.

Het hoogtepunt van haar sportcarrière beleefde ze in 1992 toen ze goud won op de Olympische Spelen van Barcelona op de 100 m horden voor de Amerikaanse LaVonna Martin (zilver) en de Bulgaarse Jordanka Donkowa (brons). Dit was tevens de eerste gouden medaille sinds 1912 voor Griekenland.

In 2000 werd ze in de voorrondes uitgeschakeld met 11,65 seconden op de 100 m. Ook deed ze dat jaar mee aan de 4 x 100 m estafette met haar teamgenoten Effrosini Patsou, Ekaterini Koffa, Ekaterini Thanou. Met 43,46 overleefden ze de voorrondes, maar met 43,56 seconden werd ze uitgeschakeld in de halve finale. Deze halve finale werd gewonnen door het team van Barbados in 42,42 seconden. In 2004 werd ze op 39-jarige leeftijd geëerd met een plek in het 4 x 100 m estafetteteam.

Ze is getrouwd met de Griekse olympische gewichtheffer Dimitrios Zarzavatsidis.

Titels 
 Olympisch kampioene 100 m horden - 1992
 Grieks kampioene 60 m (indoor) - 2000, 2001
 Grieks kampioene 100 m - 1988, 1990, 1992
 Grieks kampioene 100 m horden - 1989, 1992
 Grieks kampioene verspringen - 1986, 1994

Persoonlijke records 
Outdoor

Indoor

Palmares

100 m horden 
 1990:  Balkan Games - 13,01 s
 1991:  Middellandse Zeespelen - 12,96 s
 1991:  Europacup C - 13,04 s
 1992:  OS - 12,64 s

100 m 
 1990:  Balkan Games - 11,39 s
 1991:  Europacup C - 11,41 s
 1991  Middellandse Zeespelen - 11,48 s

Verspringen 
 1994:  Balkan Games - 6,49 m
 1995: 10e WK indoor - 6,44 m
 1996: 10e OS - 6,37 m

Grieks atleet
Grieks olympisch kampioen
Hordeloper
Sprinter (atletiek)
Verspringer