Uganda denied the accusation, which is the latest sign of escalating tensions between the countries over the lake, the smallest of eastern Africa's Great Lakes, where the two sides engaged in deadly clashes earlier this year.

"The fishermen had been on the lake since Friday and had not returned. Yesterday (Tuesday) we saw their burnt and tied up bodies floating in the lake," said Jonas Kataliko, head of the fishermen's association in the lakeside village of Kyavinyonge.

Major Jean Tsongo, who heads Congolese naval forces in the area, blamed the Ugandan navy.

"It was Ugandan soldiers who killed these Congolese fisherman," he said.

"They burned their canoes and the bodies arrived here tied up, burnt and with bullet holes."

A Ugandan official confirmed that bodies had been seen floating in the lake but denied the country's troops were involved.

"We are not involving ourselves in DRC problems," the head of Uganda's fisheries protection force, Lieutenant Colonel James Nuwagaba, told AFP.

"That (killing) could be a cover-up for DRC fishermen to continue crossing to our side of the water to steal our fish," he added.

"We suspect the fishermen could have died as a result of fishermen fighting amongst themselves or some wrong elements operating from DRC killing the fishermen."

Strains between the two countries, who disagree over the sharing of energy resources, worsened in July, when 16 Congolese fishermen, four Ugandan military personnel and three civilians were killed in clashes between the Ugandan navy and DRC forces.