Con estas dos se elevan a nueve los puestos de control en esta zona que comenzaron a abrirse en 2003.
El funcionario del organismo internacional destacó la firmeza de los líderes a avanzar con la mira puesta en una Chipre unida.
"En el encuentro se dieron pasos encaminados a concretizar el entendimiento común sobre la reunificación de Chipre", subrayó Eide, citado por los medios.
Los dirigentes pactaron también la conexión de sus redes eléctricas y exploraron la posibilidad de lanzar un servicio común de telefonía móvil.
Las negociaciones de paz se reanudaron el pasado 15 de mayo, tras ocho meses de interrupción debido a las prospecciones petroleras que empezó Turquía en la zona económica exclusiva de Chipre.
Las partes retomaron el diálogo después de que Ankara retirara su buque en marzo pasado.
La próxima reunión de los dos líderes, según algunas agencias, está programada para el 17 de junio.
Chipre quedó dividido en el año 1974 después de una invasión armada por parte de Turquía para frustrar que la isla se una a Grecia.
En el territorio ocupado se proclamó en 1983 la República Turca del Norte de Chipre, reconocida solo por Ankara.