At least 12 civilians were killed in an explosion near the airport in Aden, the Yemeni government’s interim capital, a senior security official told AFP.
There were also serious injuries, the official said, adding that the cause of Saturday’s explosion was unknown. Another security official confirmed the death toll.
The blast came nearly three weeks after six people were killed in a car bomb attack that targeted the governor of Aden, who survived.
AFP footage on Saturday showed people pulling a body out of a vehicle that had been completely destroyed, as firefighters extinguished nearby flames.
The internationally recognized government moved to Aden from the capital Sanaa in 2014, expelled by the Houthis, who are fighting Saudi-backed Yemeni government loyalists.
A Saudi-led military coalition intervened in the 2015 Yemen war.
No one has yet claimed responsibility for Saturday’s blast, which is the deadliest in the region since December last year, when an attack targeting cabinet members ripped through Aden airport.
At least 26 people, including three members of the International Committee of the Red Cross, were killed and dozens were injured when explosions rocked the airport as ministers disembarked from a plane. All cabinet members were said to be unscathed, in what some ministers called a Houthi attack.
Also on Saturday, three children were killed and three others seriously injured in a neighborhood of Yemen’s third largest city, Taiz, by what state media described as rebel mortar fire.
“Iranian-backed Houthi militia targeted al-Kamp neighborhood with… shells, which resulted in the deaths of three children,” Saba news agency said.
One of the injured children had his legs amputated and all three “are in critical condition”, he added.
A security official told AFP that the three children killed were brothers. A doctor at Taez hospital confirmed the report to AFP and said the total death toll could rise.
Taiz is a city of 600,000 people under government control in southwestern Yemen, a country at war for seven years.
In recent weeks, fighting has intensified around the government’s last northern stronghold, the town of Marib in the oil province of the same name. The coalition said it had killed a total of 2,000 rebels around the city in almost daily strikes since October 11.
Yemen is also home to Al-Qaeda in the Arabian Peninsula, which launches periodic attacks against fighters aligned with the country’s authorities and insurgents.
Tens of thousands of people, mostly civilians, have been killed and millions displaced in the conflict in Yemen, which the UN has called the world’s worst humanitarian crisis.