The government said the assault, which left 10 soldiers dead and several wounded, was aimed at cutting off a key route to the blockaded city of Taiz and undermined peace efforts.
The authorities gave no indication of foul play in the blast that killed at least two people, wounded 120 others and damaged several buildings and stores.
Three people killed in main Sanaa city after rebels shoot down a spy drone of Saudi-led military coalition, Houthi officials say.
Rebels "will consider the request for an extension of the truce, which ends on June 2," says Saba news agency, which is affiliated with the Houthis.
The International Committee of the Red Cross has facilitated the release and repatriation of nearly 100 Yemeni prisoners.
Riyadh cut ties with Tehran in 2016 after Iranian protesters attacked Saudi diplomatic missions in Iran after the kingdom executed Shia cleric Nimr al Nimr.
Yemen's government has blamed Houthi rebels for the postponement of the flight meant to transport passengers in need of medical treatment to Jordan's capital.
Led by Rashad al Alimi, the new presidential council urges the international community to put pressure on Iran-backed Houthi rebels to engage in peace efforts.
During the two-month truce, the Saudi-led coalition will allow 18 vessels carrying fuel into the port of Hodeida, and two commercial flights a week from the Yemeni capital to Jordan.
The Houthi rebels said the peace initiative could be a lasting commitment if the Saudi-led coalition fighting in Yemen stopped air strikes and lifted port restrictions.
After hours of talks with the pilots, team principals and Saudi officials, Formula One and governing body the FIA said it received "assurances" that the race in Jeddah can be held safely.
The Saudi-led coalition says an Aramco petroleum products distribution station in Jeddah was targeted by an attack, but that a fire in two tanks at the oil facility had been brought under control.
Subscribe to our Youtube channel for all latest in-depth, on the ground reporting from around the world.
Copyright © 2023 TRT World.