Macedonian political leaders agreed Tuesday to hold elections in early 2016 in order to overcome a deep political crisis, EU enlargement commissioner Johannes Hahn said.

"It was agreed that by the end of April next year there should be early elections," Hahn told reporters after a day-long meeting with key political actors in Macedonia, including Prime Minister Nikola Gruevski and main opposition leader Zoran Zaev.