Four Ugandan soldiers and three civilians were killed on Thursday in clashes on Lake Edward that lies between the two countries, a senior official in the Democratic Republic of Congo said.
A DRC naval patrol was "attacked this morning by a Ugandan patrol boat in Congolese waters," Donat Kibwana, the administrator of the Beni region in the eastern province of Nord-Kivu said.
"The Ugandan boat sank and four troops and three Ugandan civilians are dead," he said. "On the Congolese side, a soldier and a civilian have been injured."
The clash took place near the Congolese village of Kyavinyonge on Lake Edward. There was no confirmation from the Ugandan side so far.
Kibwana said clashes between the forces of the two neighbouring countries had multiplied since the start of this month.
On Wednesday, a Ugandan patrol boat arrested 18 Congolese fishermen as they were casting their nets.
The Congolese navy is tasked with preventing militia fighters and local rebels and others from neighbouring Uganda and Rwanda from operating in the area.
Eastern DRC has been wracked by violence since the mid-1990s.
The Allied Democratic Forces (ADF) militia - created by Muslim radicals to oppose the rule of Ugandan President Yoweri Museveni - is one of a number of armed groups fighting over the region's rich mineral resources.
* Sign up to News24's top Africa news in your inbox: