However, Obama told the Russian president that the U.S. would only back the negotiations if they lead to a democratic transition and longtime Libyan leader Moammar Gadhafi steps aside.
Medvedev has joined the West in urging Gadhafi to step down, and envoys from the Kremlin have traveled to Libya to meet with representatives of Gadhafi’s government.
Obama and Medvedev spoke Monday. Obama also expressed his condolences for the sinking of an aging cruise ship on a river near Moscow. As many as 129 people were killed in the incident.