The call came in the wake of inaugural trilateral talks in Sydney between Foreign Minister Alexander Downer, US Secretary of State Condoleezza Rice and the Japanese Foreign Minister Taro Aso.
Speaking after the talks, which were held at a Sydney military facility, Mr Downer said "There's no doubt about it, all of our countries are very concerned about the situation in Iran."
He said "Iran should abandon its decision to proceed with its so-called research program into uranium enrichment.”
“It should comply with resolutions of the International Atomic Energy Agency and fully cooperate with the United Nations ... and the broad wishes of the international community."
As well as singling out Iran for criticism, Mr Downer moved to smooth over any Chinese concerns about the security dialogue saying Australia and Japan had strengthened political and strategic ties during recent years but China had nothing to fear from the closer relationship.
"It's natural that countries that have a lot in common, like Australia, Japan and the US, spend a lot of time talking to each other," he said.
"It's not for China to feel that we're ganging up on China.
"We certainly don't have a policy of ... trying to constrain China," he said.
He said the meeting should not be interpreted as "an act of conspiracy against China".
Mr Downer said he had discussed Iraq with Dr Rice and Mr Aso but could not reveal the exact nature of the discussion.
Rice leaves Australia
It was the last Australian engagement for US Secretary of State, Condolleezza Rice who has been in Australia on an inaugural three day visit.
Ms Rice left the talks in a car convoy accompanied by a heavy security escort. She is due to leave Australia later today for the Pacific Islands.