At least 81 al-Shabaab militants were killed in Jilib province in two new security operations, said Information Minister Abdurahman Osman on Sunday.