Iran's foreign ministry spokesman described the strike as a 'deliberate action' and a 'violation of all international conventions that protect diplomatic missions'.
Hossein Jaber Ansari said: 'The Saudi government is responsible for the damage caused and for the situation of members of staff who were injured.'
The Saudi-led coalition fighting in Yemen will investigate the accusation, according to the group'sn spokesman Brigadier General Ahmed Asseri said.
Asseri said the coalition had requested all countries to supply it with coordinates of the location of their diplomatic missions and that accusations made on the basis of information provided by the Houthis 'have no credibility'.
But witnesses in Sanaa said they could see no damage at the Iranian Embassy and that it was still standing.