"We are convinced that only the Libyan people themselves can overcome the current crisis, all the parties in Libya through an inclusive national dialogue aimed at reconciliation," Russia's Sergei Lavrov told Fayez al-Sarraj at the start of the meeting.
Lavrov described Moscow as an "old friend" of Libya and insisted it would "strongly advocate the need to create conditions for the Libyans themselves to resolve their problems".
Sarraj's Moscow trip comes as Libya remains in chaos, six years after the ouster and killing of longtime dictator Moamer Kadhafi in the midst of a NATO-backed armed uprising.
Military strongman Khalifa Haftar is aligned with the rival administration and commands the self-proclaimed Libyan National Army which is battling jihadists and controls key oil export terminals.
Also Read
Haftar has sought to bolster ties with the Kremlin to seek support for an end to a UN arms embargo, visiting Moscow in November and going onboard a Russian aircraft off the Libyan coast in January.
Last month dozens of Haftar's fighters were flown to Russia for medical treatment in a sign of warming ties.
On February 14 Russia tried to mediate a meeting between Sarraj and Haftar in Cairo, but the talks fell through.
Sarraj's visit also comes after Russian oil giant Rosneft and Libya's National Oil Corporation last week signed a deal to explore possible cooperation in various fields, including exploration and production.
Disclaimer: No Business Standard Journalist was involved in creation of this content