Rival Cypriot leaders agreed Monday to resume UN-brokered peace talks on May 15 in a fresh bid to reunify Cyprus after four decades of division, the United Nations announced.

UN envoy Espen Eide made the announcement after hosting a dinner for President Nicos Anastasiades, the Greek Cypriot leader, and his Turkish Cypriot counterpart, the newly-elected Mustafa Akinci.