At least 12 civilians were killed Saturday in a blast near the airport of Aden, the Yemeni government's interim capital, a senior security official told AFP.
"Twelve civilians were killed in an explosion" in the vicinity of Aden airport and "there are also serious injuries", said the official, who spoke on condition of anonymity, adding that the cause of the blast was unknown.
The explosion comes almost three weeks after six people were killed in a car-bomb attack that targeted Aden's governor, who survived.
AFP footage on Saturday showed people pulling out a body from a vehicle that had been completely destroyed, as firefighters put out flames nearby.
The internationally recognised government relocated to Aden from the capital Sanaa in 2014, forced out by the Huthis, who are fighting Saudi-backed Yemeni government loyalists.
A Saudi-led military coalition intervened in Yemen's war in 2015.
No one has yet claimed responsibility for Saturday's blast, which is the deadliest in the area since December last year, when an attack targeting cabinet members ripped through Aden's airport.
At least 26 people, including three members of the International Committee of the Red Cross, were killed and scores were wounded when explosions rocked the airport as ministers disembarked from an aircraft.
All cabinet members were reported to be unharmed, in what some ministers charged was a Huthi attack.
In recent weeks, fighting has intensified around the government's sole remaining northern stronghold -- the city of Marib in the oil-rich province of the same name.
The coalition has said it has killed a total of around 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 both fighters aligned with the country's authorities and the insurgents.
Tens of thousands of people, mostly civilians, have been killed and millions displaced in Yemen's conflict, which the United Nations has called the world's worst humanitarian disaster.