Yemen's Iran-aligned Houthi movement said it launched missile and drone attacks on Thursday on a military parade in Aden, that killed more than 30 people according to medical and security sources.
A Reuters witness saw nine bodies on the ground after an explosion hit a military camp belonging to the Yemeni Security Belt forces.
The attack killed at least 32 people, including a commander, a medical and a security source told Reuters.
Yemen's Prime Minister Maeen Abdulmalik Saeed and Saudi Arabia's envoy to Yemen, in separate tweets, accused Iran of being behind the parade attack claimed by the Houthis and a blast at a police station in the southern port city on
Thursday that security sources said involved an explosives-laden car.
No one has claimed responsibility for the other attack which Medecins Sans Frontieres said killed 10 people. Past car attacks in Yemen have been carried out by al Qaeda, one of Yemen's many destabilising forces.
The Saudi envoy, Mohammed bin Saeed Al Jabir, said the attacks indicate that Iran "shares common goals with fellow terrorists such as Daesh (Islamic State) and al Qaeda".