A suicide bomber packed the truck with explosives that blew it up at the checkpoint, with the blast becoming the deadliest terrorist act committed in the country this year, the Garowe Online news website reported.
The explosion significantly damaged the surrounding buildings, according to the footage published on social media.
Reports from earlier in the day stated that the number of dead around a dozen but Col Isaq Ali Abdulle, the head of police in Beledweyne, has since confirmed that the death toll rose to 32 as more bodies were found in the rubble. He added that the death toll could rise higher as rescue efforts continue.
At least five police officers are among the dead, Somali officials added.
On Friday, the Somalian Government requested that the UN delay its drawdown of peacekeepers in the region, citing setbacks with militant forces in the area.
Earlier this month, Islamic group al-Shabaab* reportedly killed over 160 Ethiopian soldiers in western Somalia. While the group operates in central Somalia as well, no one has taken responsibility for the attack yet.
* Al-Shabaab is a terrorist group banned in Russia and many other countries.