"As [US] President [George] Bush once said: no option is ruled out," Olmert said.
Israeli officials have said Olmert planned to press for stronger international pressure on Iran at the United Nations, where a new sanctions resolution has been drafted.
Ayman Mohyeldin, Al Jazeera's correspondent in Jerusalem, said that questions over Iran's nuclear weapons capacity have always been something at the forefront of the Israeli political agenda.
|Barak says a full-scale offensive on Gaza will|
take place 'when the time was right' [AFP]
"When the prime minister travels abroad, he takes with him whatever intelligence on Iran's nuclear programme he has available to present their case.
"One Israeli official I spoke to said that he wanted to see the European Union taking more of a unilateral course of action.
"The EU and countries such as Germany have strong economic ties to Iran and he wanted to see the bilateral relations used to exert more influence over the Iranian government.
"Israel said they were speaking to many countries about this, and rather surprisingly, some countries in the Gulf, about their concerns over Iran's nuclear programme."
No action yet
Also on Tuesday, Ehud Barak, the Israeli defence minister, said that a full-scale military campaign against Hamas in the Gaza Strip would not take place right away.
Barak was speaking to journalists aboard a flight taking him to Turkey.
Calls for a full-scale assault have been spurred in Israel by near-daily firing of rockets from Gaza.
"The military operations on Gaza continue day and night. They will also be stepped up very soon, but not for a few days.
"We will study the decision, remain calm and then act in order to stop Al-Qassam rockets," he said.
"It won't happen right away. There are reasons why we are not acting with full force right now. It will happen when the time is right," he said.