"The Mozambican authorities should publicly disclose his whereabouts, allow him access to a lawyer and visits by relatives, and, if he is to be charged, promptly bring him before a court," Lewis Mudge, Central Africa director at Human Rights Watch, said about Cassien Ntamuhanga.
The beheadings have been linked to Islamic State and are the latest in a series of gruesome attacks carried out by extremists in the country.
"This is the worst disaster in Mozambique's history," one aid organization told Newsweek.
She didn't travel abroad on a good ship, but Shirley Temple Black charmed the world in person just like she had on-screen.
Some people in Mozambique mistakenly believe baldness is a sign of wealth and that bald people have gold in their heads.
About 130,000 people have been affected by the storm.
In total, authorities have found five pieces of wreckage believed to be from the plane.
Since the Malaysian Airlines flight went missing two years ago only one confirmed piece has been found.