May y Lofven mantuvieron una reunión bilateral en vísperas de la La Cumbre Social de la Unión Europea en Gotemburgo, Suecia.
Se agrega que la primera ministra británica aplaudió el desarrollo de la colaboración entre los dos países en el ámbito de seguridad y defensa.
Las relaciones políticas entre Rusia y la UE empeoraron después de que Crimea se incorporara al territorio ruso tras celebrar en marzo de 2014 un referéndum en el que más del 96% de los votantes apoyaron esta opción.
La UE impuso sanciones contra Rusia como medidas de respuesta.
Lea más: Londres reitera su ayuda a la defensa de la UE ante la "firmeza de Rusia"
La UE y Rusia cooperan en varias materias, entre ellas cambio climático, migración, tráfico de drogas y de personas, crímenes organizados, lucha antiterrorista, no proliferación de armas nucleares, resolución de conflictos en Oriente Próximo y protección de derechos humanos.
Además, las partes tienen varios acuerdos comerciales, de inversiones y en sector energético.