Israel has been concerned over the planned sale of SA-18 ground to air missiles.
"We turned to the Russians and asked not to do so," Shalom told reporters. He denied there was a crisis with Russia.
Israeli sources said such missiles could also reach militants in Iraq and threaten U.S. aircraft there.
Israeli security experts said such a sale would not really change the balance of power between Israel and Syria. However, they were concerned such missiles, that are small and easy to hide, would reach Hezbollah guerrillas in Lebanon.
"Syria is a terror supporting state that continuously transfers arms to Hezbollah," Shalom said.
"The whole world is now trying to isolate it (Syria) for its support of terror and, therefore, there is no reason Russia should act against what the world is doing today, something that will harm regional stability and not improve the chances for peace," he said.