Wozniacki, the tournament's top seed, took out Sofia Arvidsson 6-1, 6-3 in just 63 minutes. Wozniacki won 61 percent of the points in the match, including more than half the points off Arvidsson's serve.
Cibulkova, seeded second, faltered in the second set but still advanced 6-3, 2-6, 6-1 over Sandra Roma. Cibulkova allowed Roma just 12 points in the third set to take the match.
Third-seeded Flavia Pennetta defeated Francesca Schiavone 6-2, 7-5 but No. 4-seeded Kaia Kanepi fell 6-1, 7-6 (7-1) to Maria Jose Martinez Sanchez.
In other first-round matches, Maria Kirilenko topped Irina Buryachok 6-0, 6-4 and Petra Kvitova advanced when Julia Vakulenko retired with a wrist injury.
Other winners Tuesday were Masa Zec Peskiric, Nuria Llogostera Vives, Angelique Kerber and Ellen Allgurin.
Copyright 2009 by United Press International.