Russia and Israel announced late last year that a feasibility study had been concluded on scrapping visas, and that the two countries had launched domestic procedures for drafting a corresponding agreement.
"The Russian Foreign Ministry was ordered to hold talks with Israel and after reaching an accord to sign this agreement on behalf of the Russian Federation," the government said in a statement.
Earlier this week Ruhama Avraham-Balila, an Israeli minister without portfolio and co-chairman of a committee on relations between Russia and Israel, said: "I hope that all protocol issues will be resolved in March and the agreement on the visa-free regime will be signed."
During an official visit to Moscow in mid-January Israeli Foreign Minister Tzipi Livni told a meeting with Federation Council Speaker Sergei Mironov that coordination of the agreement was being concluded.
Last month Vladimir Slutsker, a member of the Federation Council, the upper house of Russia's parliament, said that of more than 2 million tourists who visited Israel in 2007, half a million were U.S. nationals followed by 250,000 French visitors. Russian tourists held third place with more than 100,000 people.
He also said that visa-free travel between the two countries would be both economically useful and historically natural. He said immigrants from Russia and other former Soviet republics accounted for over 1 million of Israel's 7 million citizens. Visits to friends and relatives would probably rise dramatically if visas were lifted, he said.
