The men were convicted for masterminding a twin bomb blasts that killed dozens of people in the southern city of Baidoa in February last year.
A military officer Major NUR ADEN said more men accused of being al-Shabab members would be executed today or tomorrow.
