A 3-year-old girl was beheaded in Papua New Guinea in an attack thought to be over a land dispute.

Police made the shocking discovery Sunday in Madang province, on the country's northeastern coast, after residents reported that up to seven men had abducted the girl from the coastal village of Bogia.

Four men have been arrested over her killing.

The police commander of Madang province, Chief Inspector Anthony Wagambie, told Papua New Guinea's The National newspaper that he was "disgusted'" by the gruesome killing, which he said was linked to tensions over land.

"Police will continue investigations until all seven suspects are apprehended," he said.

The men allegedly attacked the mother, who managed to escape with another child, an infant, Wagambie said.

The body of the girl was still missing.

The murder is believed to be connected to conflict between resettled Manam islanders and Bogia locals.

Click here for more on this story from News.com.au.