In a phone call with Syrian President Bashar Assad, Iranian President Hassan Rouhani called the strike on Friday a "blatant violation" of Syrian sovereignty, Syrian state media reported.
"It crossed a lot of lines for me".
The Iranian President said that this aggression constitutes a "blatant violation of the Syrian sovereignty and all the worldwide laws and conventions", the agency said.
Mr Tillerson will go ahead with his visit to Russian Federation to "deliver that clear and co-ordinated" message to Moscow, which continues to deny Syrian forces used chemical weapons last week.
An aide to Johnson said: "It is a shame the Lib Dems would rather snipe and be silly when the U.S. and United Kingdom are trying to work on a plan to help the innocent people of Syria and stop a devastating civil war".
"In the past few years, they have had every opportunity to pull levers and stop this civil war".
But the cancellation, which came after discussions with U.S. secretary of state Rex Tillerson, led to him being criticised as "Washington's poodle". The strike was the first time American forces targeted a Syrian government installation in the course of the war.
McCain: Russia Cooperated With Syria in Chemical Attack
He said the United States was rededicating itself to hold to account "any and all" who commit crimes against innocent people. Tillerson said Russia's support of the Syrian regime made it complicit in the Assad's actions.
Brexit: UK sets out plans to replace all European Union laws
First of all I would like to thank Prime Minister Muscat for his hospitality and the extraordinary job already done by the Maltese presidency.
Tillerson: 'No Change' to Military Stance on Syria, Assad
Secretary of State Rex Tillerson said that Russian Federation failed to live up to its agreement in a chemical weapons accord. In addition, a bomb killed one woman and wounded 25 others in the city of Homs, officials said.
The comments represented a departure from what Haley had said before the U.S. hit a Syrian airbase with 59 Tomahawk missiles on Thursday in retaliation for what it said was a chemical weapons attack by Assad's forces on Syrian civilians.
Cavusoglu also said that he told his Russian counterpart that Moscow did not take the necessary steps in the face of breaches in the Syrian ceasefire.
The attack prompted the USA to fire 59 cruise missiles into a Syrian airbase from which it said the attack was launched.
But after seeing images of the horrific aftermath of the chemical attack, US President Donald Trump ordered a bombardment of the Shayrat airbase in western Syria, which the US believes was the launchpad for the strike.
But he said Turkey could not "remain silent" on the Syrian government's chemical weapons use, and insisted Moscow work with Ankara to establish a transitional government in Damascus.
He continued: "That's not a position any Foreign Secretary would want to be in".
A chemical attack on the residential part of Khan Sheikhun killed 85 civilians, including 20 children and 13 women.