Russian President Dmitry Medvedev and his Ukrainian counterpart Viktor Yanukovych congratulated each other on the simultaneous ratification of a Russian naval base deal on Tuesday, the Kremlin's press service reported.

A delegation from the International Monetary Fund may visit Ukraine within the first two weeks of May to discuss a new loan program for the former Soviet state, Ukrainian Vice-Premier Sergei Tigipko said on Tuesday.

The Russian government will allow on Tuesday the import of 260,000 metric tons of steel pipes annually from Ukraine duty free, Prime Minister Vladimir Putin said.

Officials in the Georgian capital of Tbilisi have voted to rename a street in honor of the late Polish President Lech Kaczynski.

The rent Russia pays for a newly extended lease on its Black Sea base in Ukraine is high but not overpriced, the Russian President said.

After almost 40 years of talks, Russia and Norway reached on Tuesday an agreement on the demarcation of their maritime borders in the Barents Sea and the Arctic Ocean, Norwegian Prime Minister Jens Stoltenberg said.

The former Ukrainian president and prime minister have expressed anger over the ratification on Tuesday of a naval base agreement with Russia.

The Ukrainian parliament has ratified the naval base deal with Russia amid brawls in the chamber and clashes outside parliament, a RIA Novosti correspondent reported on Tuesday.

The Russian State Duma has ratified an agreement extending Russia's lease on a naval base in Crimea for 25 years after the current deal expires in 2017.

Several lawmakers walked out of the Ukrainian parliament as a smoke bomb was thrown during hearings on ratifying a controversial naval base deal with Russia, a RIA Novosti correspondent reported on Tuesday.

A U.S. senator has urged U.S. Secretary of State Hillary Clinton to impose a ban on visas for 60 Russian officials and other individuals in a $230 million corruption case that lead to the death of a Moscow anti-corruption lawyer, the U.S. Helsinki Commission website said.

A Kyrgyz court on Monday authorized the arrest of former interior minister Moldomusa Kongantiyev on charges of power abuse, 24.kg news agency reported an interim deputy minister as saying.

Deposed Kyrgyz President Kurmanbek Bakiyev has been accused in absentia of organizing murders and abuse of power, interim Deputy Prime Minister Azimbek Beknazarov said on Tuesday.

Beknazarov said Bakiyev has been accused of two charges so far: murder of two or more persons and abuse of office.

"There are already grounds for his extradition," he said adding that the interim government has accepted a decree on Bakiyev's resignation and removing his presidential immunity.

Kyrgyzstan's opposition took power on April 7 amid violent unrest in which more than 80 people died. There has been sporadic violence since, but nothing like the events at the start of April.

RIA Novosti