Ukraine "meets the first-phase requirements," a European Commission statement said. "The second phase where the Commission will be checking the implementation of these rules can therefore be launched."
This will see the EU checking whether laws on issuing secure documents or controlling illegal immigration, for instance, are actually in place.
"While important work still lies ahead, this is a very concrete sign to the Ukrainian authorities and citizens that with perseverance the benefits of a closer association with the EU are real and tangible to all," Commission president Jose Manuel Barroso said.
Former Ukraine president Viktor Yukanovych ditched an EU association accord in November under intense Russia pressure but Brussels has since extended many of its provisions to the government in Kiev.