A meatworks employee found dead on the banks of a creek was 'brutally decapitated' by his co-worker, police allege.

Syeid Alam's remains were discovered near a creek running off Rockhampton's Fitzroy River in Queensland on April 16.

View photos

Mohammed Khan has been charged with murdering Syeid Alam (pictured) and interfering with his corpse. Source: QPS Media.

The 33-year-old's co-worker, Mohammed Khan, was remanded in custody on Tuesday after being charged with his murder.

Detective Inspector Darrin Shadlow described Mr Alam's death as one of the worst he'd seen in the region.

"The victim was decapitated... quite brutally," he said.

View photos

Police launched a widespread search to recover Alam's body. Source: 7 News.

"I won't speculate in relation to any falling out but I will say they were close associates prior to this," Detective Inspector Shadlow said.

The pair, described by police as "close associates", worked together at the local meatworks.

Mr Alam was last seen on April 5 by his wife, who reported him missing the next day.

His body was found 10 days later.

View photos

Mohammed Khan has been charged with murdering Syeid Alam and interfering with his corpse. Source: 7 News.

The victims’ brother says the family is gripped by grief over the shocking death.

Syeid's pregnant wife is due to give birth any day.

Story continues