Bin Laden also called on Muslims to help Somalis topple the "apostate government".
It is his second message in less than a week.
The previous message accused Arab leaders of being "complicit" with Israel and the West against Muslims and urged them to liberate the Palestinian territories.
At least 60 messages have been broadcast by Bin Laden, Ayman al-Zawhiri, his second-in-command, and their allies since the attacks on the US on September 11, 2001.
The al-Qaeda leader has a $23 million US bounty on his head.