DEAUVILLE, France -- Russia abandoned onetime ally Moammar Gadhafi and offered Friday to mediate a deal for the Libyan leader to leave the country he has ruled for more than 40 years.

The striking proposal by a leading critic of the NATO bombing campaign reflects growing international frustration with the Libyan crisis and a desire by the Kremlin for influence in the rapidly changing Arab landscape.

With Gadhafi increasingly isolated and NATO jets intensifying their attacks, Russia may also be eyeing Libya's oil and gas and preparing for the prospect that the lucrative Libyan market will fall into full rebel control.

"He should leave," Russian President Dmitry Medvedev said of Gadhafi. "I proposed our mediation services to my partners. Everyone thinks that would be useful."

The proposal thrust Medvedev into the spotlight at a summit in France of Group of Eight nations. Talk of this year's Arab world uprisings has dominated the summit.

Analysts question whether Russia still has any leverage over Gadhafi, and the leaders of France, Britain and Germany said there's no point in negotiating directly with the Libyan leader himself.

"If Gadhafi makes this decision, which will be beneficial for the country and the people of Libya, then it will be possible to discuss the form of his departure, what country may accept him and on what terms, and what he may keep and what he must lose," Medvedev told reporters.

Medvedev said he is sending envoy Mikhail Margelov to the rebel stronghold of Benghazi to start negotiating, and that talks with the Libyan government could take place later.

Libya's deputy foreign minister, Khaled Kaim, said: "Russia is one of the traditional friends of Libya . . . We don't think that Russia will sway its position to side with NATO."

Get the latest news and more great videos at NewsdayTV Credit: Newsday

Updated 18 minutes ago Wild weather on LI ... Deported LI bagel store manager speaks out ... Top holiday movies to see ... Visiting one of LI's best pizzerias ... Get the latest news and more great videos at NewsdayTV

Get the latest news and more great videos at NewsdayTV Credit: Newsday

Updated 18 minutes ago Wild weather on LI ... Deported LI bagel store manager speaks out ... Top holiday movies to see ... Visiting one of LI's best pizzerias ... Get the latest news and more great videos at NewsdayTV

SUBSCRIBE

Unlimited Digital AccessOnly 25¢for 6 months

ACT NOWSALE ENDS SOON | CANCEL ANYTIME