The Al-Qaeda-linked Al-Shabab group said it was behind the attack.
“At least six people died and several others were wounded. A suicide bomber blew up himself in a restaurant,” major Hussein Osman, a police officer told Reuters from Beledweyne.
The Sunday afternoon blast took place outside the office of the governor of the Hiran region, where he was holding a meeting, police and residents said.
“We are behind the attack at the Hiran governor’s headquarters. There are casualties. We targeted the workers of the Hiran administration,” said Abdiasis Abu Musab, Al-Shabab’s military operation spokesman.
Beledweyne is about 340 km north of Mogadishu.
Residents said clan elders were among the dead.
“The suicide bomber who had an explosive jacket stood inside the restaurant and blew up himself. We were heading to a meeting in the governor’s office when it happened,” said Farah Ali, a local elder.
Somalia has been at war since 1991, when clan-based warlords overthrew dictator Siad Barre and then turned on each other.
Al Shabab has in the past carried out frequent attacks in Mogadishu and other parts of Somalia in a bid to topple the country’s Western-backed government and drive out African Union peacekeeping troops.