American Michael Sharp and Swedish-Chilean dual national Zaida Catalan were kidnapped in the restive region of Kasai on March 12 along with four Congolese nationals.
Their bodies found in a grave yesterday, one of them decapitated.
International pressure has mounted on the government to calm the unrest, with the UN Security Council about to vote on its peacekeeping mission in the giant central African country.
"As soon as they disappeared, military magistrates launched an investigation, which has now been accelerated by the discovery of the bodies," government spokesman Lambert Mende told AFP.
More From This Section
UN Secretary-General Antonio Guterres vowed yesterday that the world body would do "everything possible" to ensure justice over the killings.
"I trust that the Congolese authorities will conduct a full investigation into this incident. The United Nations will also conduct an inquiry," he said.
The Security Council is expected to vote tomorrow or Friday on the mandate for its mission in the DR Congo, where it has nearly 19,000 troops deployed, its largest and costliest peacekeeping mission.
The bodies of the two UN researchers will be transferred from Kasai's capital Kananga to Kinshasa before being sent back to their countries, Charles-Antoine Bambara, spokesman for the UN mission known as MONUSCO, said today.
The UN, EU and African Union yesterday expressed "grave concern" at the explosion of violence which has left hundreds of people dead since last summer.
Kasai is known for diamond extraction but the industry has almost totally collapsed, and like elsewhere in the DR Congo, the population lives in miserable conditions without basic needs such as water and electricity.