The suicide attack that killed at least 45 people and wounded dozens more struck a funeral of the head of a group of tribal fighters that sided with the Yemeni army during the offensive that drove al Qaeda-linked militants from their strongholds in the souther province of Abyan.
Abyan governor Jamal al-Aqel condemned the attack and said an investigation was under way.
This is a cowardly, criminal, terrorist attack
The attack highlights the enduring threat of Islamist militancy in Yemen and may alarm the United States and Saudi Arabia, which increasingly views the impoverished state as a front line in their war on al-Qaeda.
More top news
Ricardo Medina is charged with stabbing his flatmate to death with a sword.
Police are hunting a man who is suspected of grabbing an 11-year-old girl who only got away by biting her attacker's hand.
The storm is expected to hit the country's southern coast on Monday.