At least five Puntland soldiers died in the attack that lasted few hours, military sources, who requested anonymity, told Puntland Mirror.
The base is located in Bali-khadar area in Galgala Mountains, sources said.
Al-Shabab militant group has claimed the responsibility for the attack, Al-Shabab linked media reported.
The targeted base is owned by Puntland Maritime Police Force (PMPF), according to sources.