Coincidenceof Thursday two attacks on Aden "confirmsthat they have one source and aim; targeting the security and stability in Aden," said the Yemeni internationally-recognized government.
The two attacks aim also at "blocking the road before all chances of peace and stability in Yemen, as a means to achieve the Iranian-backed terrorist plots," the government added in a release carried by the cabinet website.
"Crimes committed by the Houthi rebel militias necessitate unity of all national forces to confront Iran's project and tools in Yemen ... Peace cannot prevail in Yemen unless the coup is ended and state restores control over all areas," the release read.
Thursday two attacks on a military parade and a police center left 49 people killed and other scores injured, according to latest figures stated by the official interior ministry.
Earlier on Thursday, the Houthi group claimed responsibility for targeting a military parade for Arab coalition and Yemeni army forces in Aden, seat of the official government, killing 36 and injuring other tens, including a senior command loyal to the United Arab Emirates, said informed sources.
Muneer al-Yafeie (called AbilYamam), Commander of the first brigade in the UAE-backed Security Belt (SB) forces, was among the dead.
The attack occurred few minutes after a bobby-trapped car had exploded outside a police center in Sheikh Othman, another district of Aden, killing and wounding a number of policemen. No party has immediately claimed responsibility.
The government is determined to "restore the state and end the coup using every means, and Aden and all liberated cities will remain strong," said the release.
Yemen has been racked by a 4-year bloody conflictbetween the Yemeni government's forces, backed by a Saudi-led coalition, and the Iranian-backed Houthi rebels who ousted the government in 2014.
The concurrence of attacks by"Houthi rebels and terrorist groups confirms coordination under an Iranian management," said Yemeni Prime Minister.
PM Maeen Abdulmalek ordered military and security authorities in Aden to increase preparedness to fend off criminal, terrorist acts, and carry military and security plans developed in cooperation with coalition, he added on Twitter.
The "legitimate government and backing coalition will not stay with tied hands as Houthis seek to prolong the war and deepen Yemenis' tragedy and the world' worst humanitarian catastrophe caused by the militias," he said.
Houthi persistent escalation and "terrorist acts, amid international efforts to end the militias-raged war, gives evident indication that they refuse peace efforts and persistence to carry out their supporters' agenda to abate the international pressure" on Iran, Dr. Abdulmalek claimed.
The Premier called for decisive stance in face of the "Iranian expansionist plan in the region and devastating project that will affect all the world."
Restoration of the state and ending the coup militarily, or application the Gulf Initiative, National Dialogue outputs and UNSC Resolution 2216 is the only way to confront Houthi threats, he said.
Separately, the Emirati-backed Southern Transitional Council (STC) called citizens to practice self-restrain and patience following Thursday attacks in Aden.
The STC is holding a constantconference to follow the incident's background and chase attackers, said Hani bin Boraik, a leader at the council, in a release on TV.
"As we appreciate the huge public boiling and the great loss we received, it [the attack] increases our strength and determination to revenge for heroes," the release added.
The STC has local forces trained and armed by the United Arab Emirates, the key partner of Saudi Arabia in leading the Arab coalition. But such forces do not answer to the official government, make enemies of Muslim Brethren and other Islamic groups, and controls many southern cities and districts.
The UAE-supported STC was established in May 2017 and consists of Yemeni southern bodies calling for separation from the north and restoration of south state that existed before Yemeni Unification in 1990.
The Council militarily controls large swathes of Aden, and it led in January 2018 a failed coup against the Yemeni legitimate government.