The recording's release comes as the UN Security Council prepares to discussa resolution demanding the halt of Israeli settlement construction.
Monday, the government and an opposition bloc signed a UN-brokered peace deal. But Tuesday, Islamist hard-liners said they would continue to fight.
Mogadishu's recent outbreak of violence appeared linked to a May airstrike that killed Hashi Aden Ayro, a Somali Islamist leader who the US says has links to Al Qaeda.
A strike originally called over high food prices and low wages spirals into confrontation and violence.
Democrats say an overemphasis on the war in Iraq has come at the expense of Afghanistan and has allowed Al Qaeda to regroup in that region.