5 headless bodies found in rebel-held Mogadishu
No group has claimed responsibility for the killings, but al-Shabab has beheaded individuals in the past that it accused of spying for the U.S.- and U.N.-backed Somali government.
Hardline militants in Somalia give out harsh punishments such as stonings and amputations to people it accuses of crimes. Militants have also banned movies and modern music, saying that those types of entertainment are un-Islamic.
Islamic insurgents control much of Mogadishu and have been trying to topple the fragile government for three years. Somalia has not had an effective government for 18 years.
Relatives and friends say the men have been missing for the last five days.
"We suspect they were executed by al-Shabab militants because they had in the past received phone threats accusing them of helping to construct the former Somali parliament premise," said a resident who spoke on condition of anonymity because of fears for his safety.
The al-Qaida-linked militants consider any Somali who works for the fragile government or with the African Union as apostates.
"To slaughter a human being as an animal is a flagrant and brutal violation against international law," said Ahmed Mohamed Ali, the head of a Somali human rights group. "Those behind such remorseless and shocking attacks will be brought to justice one day."
Elsewhere, clashes in central Somalia killed 12 people, mostly combatants, residents said.
The fighting pitted al-Shabab rebels against fighters from Ahlu Sunnah Wal Jama, a moderate Sufi Muslim group that recently signed a power-sharing peace deal with the government.
NEWS FEED
Powerful earthquake sparks evacuations in Colombia
Fire at Saudi factory kills 16 Bangladeshi migrant workers
Pezeshkian says meeting with Mojtaba Khamenei lasted 7 hours, reveals issues discussed
Transit transportation in Azerbaijan reaches five-year record high
Earthquake occurs on Lerik-Lankaran border
Fire breaks out at industrial facility in Russia's Tyumen region after drone attack
Iran demands Ukraine compensate for damage over incident with Iranian ship
Number of injured in Zaporizhzhia airstrike rises to 24 - UPDATED
Azerbaijan's retail trade turnover exceeds AZN 38 billion
Automation contract signed for Shah Deniz Compression project
Income of Azerbaijan's population increases by nearly 10%
Average monthly salary in Azerbaijan rises by 7%
Azerbaijan's strategic foreign exchange reserves approach $87 billion
Azerbaijan's external public debt decreases by 7.5%
Azerbaijan's economy grows
Moldova recalls ambassador to Russia after drone explodes near homes
Azerbaijan's non-oil exports increase by over 18%
Explosion at military plant in Bulgaria prompts evacuation of around 300 people - VIDEO
Azerbaijan to establish Computer Emergency Response Teams
Baghaei: Submission of Caspian Convention to parliament for ratification not related to war
General Staff confirmed the strike on an oil refinery in Tatarstan
Azerbaijan to develop rules to ensure cybersecurity of strategic facilities
Azerbaijan-Ukraine healthcare cooperation agreement approved
Azerbaijan recalls ambassadors to Switzerland and the Netherlands
Azerbaijani oil price rises
President appoints new ambassador to Poland
Mammad Ahmadzada replaces Vagif Sadigov as Azerbaijan's Ambassador to Belgium
Filming of “Armour of God: Ultimatum” starring Jackie Chan continues in Baku - PHOTO
Death toll from Ukraine's UAV attack on Tatarstan rises to 13, 48 injured - UPDATED - 1
UEFA, AFC, CONCACAF hit out at Infantino over World Cup stake sale
ANAMA discovers 107 more mines, 784 UXO in liberated territories
Iranian Foreign Ministry: Araghchi and Ghalibaf to visit Pakistan
Kazakhstan considers BTC, Baku-Supsa as alternative oil export routes
Iran sees no reason for concern over Mecca agreement – Foreign Ministry
Baghaei: Opening of Strait of Hormuz depends on lifting of U.S. naval blockade
South Korea, US to conduct military drills amid evolving North Korea threats
President Ilham Aliyev thanked Iranian President for kind words about Azerbaijan
Lithuanian Prime Minister makes phone call to President Ilham Aliyev
Gunman fires inside Thai government office as country reels from school shooting
Three killed, two seriously injured in road accident in Azerbaijan's Balakan - PHOTO
Gold price exceeds $4,400 on commodity markets
Oil prices rise on global markets
Explosion at gold mine in Kamchatka leaves one dead, two injured
Oil spill reported from sanctioned Caroline Bezengi tanker off Oman
Russian Deputy FM: No official Russia-Germany talks on Ukraine settlement held in Baku
Magnitude 4.1 earthquake strikes Kuril Islands
Elon Musk unveils plans for world's largest chip manufacturing facility
Sudan war puts ancient Meroe pyramids at risk
Pentagon funds research at German universities, reports say
UK breaks 30-year record for days above 30C