Speaking at a joint press conference in Jerusalem with Russian Foreign Minister Sergei Lavrov, Shalom said it is clear Iran is trying to develop an atomic weapons capability.
Shalom's comments came after Iranian President Mahmud Ahmadinejad called earlier today for the Jewish state to be wiped off the map.
The United States says Ahmadinejad's comments show why Washington is concerned about Tehran's nuclear ambitions.
France strongly condemned Ahmadinejad's statement, while Germany called it "completely unacceptable." German and France, along with Britain, are members of the so-called EU-3 group that is negotiating with Tehran over its nuclear program.
Iran says its nuclear activities are for purely peaceful purposes.