El encuentro se celebró al margen de la reunión ministerial de la Organización para la Seguridad y la Cooperación en Europa (OSCE) en Bratislava, capital de Eslovaquia.
Durante la reunión Lavrov y Borrell debatieron el restablecimiento de las relaciones "mutuamente beneficiosas, equitativas y respetuosas" entre Rusia y la UE, subrayaron la importancia de entablar un diálogo sustancial entre la Unión Económica Euroasiática y la UE.
Ambas partes asimismo expresaron su interés en "desarrollar el proceso de consultas políticas entre Moscú y Bruselas", según comunicó la Cancillería rusa.
Las dos partes, según el servicio de prensa de la UE, subrayaron la necesidad de cumplir con los Acuerdos de Minsk para resolver el conflicto en Donbás, este de Ucrania.
Lavrov y Borrell también "acordaron permanecer en estrecho contacto".
Es la primera vez que Lavrov se reúne con Borrell en calidad del jefe de la diplomacia europea.
El diplomático español asumió como alto representante de la UE para Asuntos Exteriores y Política de Seguridad el pasado 1 de diciembre.