MADRID - Japan's world No. 1 Naomi Osaka advanced to the second round of the Madrid Open on Sunday by beating Dominika Cibulkova in straight sets.