It was the third time this month that the Islamist group moved into a town in the region after the departure of Ethiopian forces.
Al-Shabaab said on the smartphone app Telegram that their fighters had "stormed the town (of Halgan) soon after the enemy pulled out" today.
"The brave fighters of Islam have taken full control of the town, the Islamic flag is waving over the station and the district headquarters," the statement added.
"The Ethiopian soldiers pulled out of Halgan town this (Sunday) morning. We are getting (reports) that they have destroyed their bases and trenches around the town before heading for Beledweyne," said Mohamed Nur Adan, a security official in Beledweyne.
More From This Section
"The Ethiopian soldiers vacated their bases this morning, we saw them heading towards Beledweyne. There were tanks and big trucks in their convoy," witness Osman Adan told AFP by phone.
The Islamists then attacked the Ethiopian army base with a suicide car bomber and gunmen. Scores were reported killed on both sides, however casualty numbers are impossible to verify.
The fall of Halgan is likely to increase pressure and attacks on AMISOM forces in Buloburde, which is the second largest town in the central Hiran region.
Earlier this month hundreds of Ethiopian troops pulled out of El-Ali -- also in the Hiran region -- after also withdrawing from nearby Moqokori.
Shabaab forces moved back in to both towns after the Ethiopians left. No explanation has been given by the Ethiopian military or AMISOM.