"We actively support the emerging trend to step up the process of political resolution, towards a full restoration of statehood in your country," Lavrov told Haftar in remarks released by the foreign ministry after the two men met in Moscow.
"We know about your efforts, together with Sarraj, aimed at achieving a generally accepted agreement on optimal ways to execute the Skhirat political agreement that would be acceptable for everyone," Lavrov said.
"We support your intent on achieving some progress," Lavrov said.
Libya has been in chaos since the 2011 uprising that toppled longtime dictator Moamer Kadhafi.
More From This Section
Sarraj, who was appointed last year to lead the new government of national accord, has been unable to assert his authority outside Tripoli. Haftar's rival administration is based in Libya's remote east.
The two rivals agreed a ceasefire at talks in France last month and committed to holding elections, a plan which was endorsed by the UN Security Council.
"Unfortunately, the situation in your country continues to be complicated. The threat of extremism has not been overcome, though we know about the actions being taken to eradicate it," Lavrov said.