SANAA, Yemen (AP) — Yemen’s prime minister renewed accusations on Thursday that the country’s Shiite rebels and Iran were responsible for the deadly explosion at the airport in the southern Yemeni city of Aden the previous day that killed at least 25 people and wounded 110.

The explosion took place as Cabinet members were disembarking from a plane that had landed in Aden just minutes earlier on Wednesday. AP footage from the scene showed many ministers rushing back inside the plane or running down the stairs, seeking shelter. None of the Cabinet members were hurt.

Hours after the blast, the country's internationally recognized government said the Iran-backed Houthi rebels had fired four ballistic missiles at the airport. Rebel officials have so far not responded to requests from comment and there has been no claim of responsibility for an airport attack.

“Preliminary investigations indicate that Houthi militias stand behind this crime,” Prime Minister Maeen Abdulmalik Saeed said as the newly reshuffled Cabinet convened for the first time in Aden.

“Intelligence also indicates that some Iranian experts were prepping for such an operation over the last few months,” Saeed said Thursday.

Officials later on Wednesday reported a second explosion, close to a palace in the city where the Cabinet members were taken to following the airport attack. The Saudi-led coalition, which backs the government side in Yemen's years-long civil war, later shot down a bomb-laden drone that attempted to target the palace, according to Saudi-owned Al-Arabiya TV channel.

The newly formed Cabinet was seen as a major step toward closing a dangerous rift between the government of embattled Yemeni President Abed Rabbo Mansour Hadi, and southern separatists, backed by the United Arab Emirates. Hadi’s government and the separatists are nominal allies in the civil war, which pits the Saudi-led, U.S.-backed military coalition against the Houthis, who control most of northern Yemen as well as the country’s capital, Sanaa.

“We were supposed to begin by discussing the government program but this is an extraordinary meeting due to yesterday's cowardly and treacherous attack,” Saeed said, and asked his ministers to stand up silently for a moment to mourn the victims of the explosion.

Saeed also urged Western powers not to remain content with just condemning the attack but also to hold the perpetrators accountable.

“The international community is still debating whether to designate Houthis as a terrorist group," he said. “However, things are clear for us in Yemen. The actions of these militias prove they are a terrorist group.”

___

Associated Press writer Noha ElHennawy in Cairo contributed to this report.

Yemen's cabinet convenes for the first time in Aden, a day