Somalianal Shabaab militants killed two soldiers in the country's semi-autonomous region of Puntland on Tuesday in a bomb attack, according to an officer in the region's military.

Al Shabaab took responsibility for the assault but cited a higher toll.

Al Shabaab, which seeks to impose sharia law in Somalia, has been pushed from its southern strongholds by a series of offensives by the African Union force AMISOM and the Somali National Army.

Officials, however, say the group remains resilient and is capable of mounting attacks on both civilian and military targets.

"We lost 2 soldiers and 4 others were injured, al Shabaab planted two bombs as our convoy headed to Galgala Hills," Abdi said.

Al Shabaab's military operations spokesman, Sheikh Abdiasis Abu Musab, told Reuters they were responsible for the attack.

"We destroyed 17 Puntland soldiers and destroyed two of their vehicles using bombs yesterday," he told Reuters on Wednesday.