MOGADISHU, Somalia — Islamist extremists attacked an army post in northeastern Somalia, killing 12 soldiers in one of the deadliest attacks in recent months by Al Qaeda-linked group Al Shabab, an official said Wednesday.

The attack occurred in Galgala Mountains, in the semiautonomous Puntland region, where the rebels are trying to expand their influence.