The unseeded Jovanovski hit 33 winners to only 13 for the 10th-seeded Dane. She will next face former French Open champion Svetlana Kuznetsova of Russia.
A runner-up at the 2009 U.S. Open, Wozniacki had her best showing at Roland Garros in 2010 when she reached the quarterfinals.
French Open results on Wednesday (x denotes seeded player):
Men:
Second round:
David Ferrer (ESP x4) bt Albert Montanes (ESP) 6-2, 6-1, 6-3
Marin Cilic (CRO x10) bt Nick Kyrgios (AUS) 6-4, 6-2, 6-2
Feliciano Lopez (ESP) bt Joao Sousa (POR) 3-6, 6-3, 6-4, 6-4
Jo-Wilfried Tsonga (FRA x6) bt Jarkko Nieminen (FIN) 7-6 (8/6), 6-4, 6-3
Viktor Troicki (SRB) bt Daniel Gimeno (ESP) 4-6, 7-6 (7/4), 6-0, 6-7 (7/9), 6-4
Kevin Anderson (RSA x23) bt Evgeny Donskoy (RUS) 6-7 (8/10), 6-1, 7-5, 6-2
Jeremy Chardy (FRA x25) bt Roberto Bautista (ESP) 6-1, 7-5, 6-4
Andreas Seppi (ITA/N.20) bat Blaz Kavcic (SLO) 6-0, 7-6 (7/3), 6-7 (2/7), 4-6, 6-3
Nicolas Almagro (ESP x11) bt Edouard Roger-Vasselin (FRA) 6-2, 6-4, 6-3
Milos Raonic (CAN x14) bt Michael Llodra (FRA) 7-5, 3-6, 7-6 (7/3), 6-2
Gilles Simon (FRA x15) bt Pablo Cuevas (URU) 6-7 (2/7), 6-1, 6-1, 6-1
First round:
Benot Paire (FRA x24) bt Marcos Baghdatis (CYP) 3-6, 7-6 (7/1), 6-4, 6-4
Janko Tipsarevic (SRB x8) bt Nicolas Mahut (FRA) 6-2, 7-6 (7/4), 6-1
Lukasz Kubot (POL) bt Maxime Teixeira (FRA) 6-4, 5-7, 7-6 (9/7), 6-2
Horacio Zeballos (ARG) bt Vasek Pospisil (CAN) 7-6 (11/9), 6-4, 6-7 (4/7), 2-6, 8-6
Women:
Second round:
Varvara Lepchenko (USA x29) bt Elina Svitolina (UKR) 7-6 (7/5), 6-1
Agnieszka Radwanska (POL x4) bt Mallory Burdette (USA) 6-3, 6-2
Angelique Kerber (GER x8) bt Jana Cepelov (SVK) 6-2, 6-2
Dinah Pfizenmaier (GER) bt Urszula Radwanska (POL) 6-3, 6-3
First round:
Kaia Kanepi (EST) bt Klara Zakopalova (CZE x23) 7-6 (7/3), 6-2
Stefanie Voegele (SUI) bt Heather Watson (GBR) 6-4, 2-6, 6-4
Ashleigh Barty (AUS) bt Lucie Hradecka (CZE) 7-5, 2-6, 6-1
Maria Kirilenko (RUS x12) bt Nina Bratchikova (RUS) 6-0, 6-1
Annika Beck (GER) bt Sandra Zahlavova (CZE) 6-2, 6-1
Victoria Azarenka (BLR x3) bt Elena Vesnina (RUS) 6-1, 6-4
Petra Kvitova (CZE x7) bt Aravane Rezai (FRA) 6-3, 4-6, 6-2
Peng Shuai(CHN) bt Camila Giorgi (ITA) 6-4, 6-2
Anna Karolina Schmiedlova (SVK) bt Yanina Wickmayer (BEL) 7-6 (7/5), 2-6, 6-2
Jamie Hampton (USA) bt Lucie Safarova (CZE x25) 7-6 (7/5), 3-6, 9-7