"I pay tribute to the help of the DRC authorities and Congolese Insitute of Nature Conservation", he added.
The 2 tourists were kidnapped while visiting the Virunga National Park where mountain gorillas are a tourist attraction.
Park ranger Rachel Masika Baraka was killed by the kidnappers; a driver was injured and released.
Foreign Secretary Boris Johnson said he was "delighted to announce" their release.
A 25-year-old park ranger travelling with them was killed and their driver was also taken captive, a park spokesman said.
Congolese authorities are working with the Foreign Office to repatriate the British tourists, according to a park statement.
A female park ranger was killed in the attack, local media reported.
The pair, whose release was arranged by guards at Virunga National Park, are uninjured and no ransom was paid, ITV News Africa Correspondent John Ray said.
UN Agencies Coordinate Efforts to Face Ebola Outbreak
Laboratory results confirmed two cases of the disease in the province of Bikoro in the northwestern part of the country. Salama also said the United Nations health organisation hoped to have a mobile lab up and running on site this weekend.
Dust storm: Four incidents of wall collapse reported in Delhi
Meanwhile, one person died and two others were injured when lightning struck Jammu and Kashmir's Anantnag district on Saturday. All the flights from Delhi airport were temporarily grounded and Delhi Metro services were also affected.
UFC 224 Results: Lyoto Machida Uses Karate to Retire Vitor Belfort
On a night packed full of drama, where only two bouts went to the judges decision, the knockout of Belfort was the highlight. It's another fight that could have happened and did not.
"I pay tribute to the DRC authorities and the Congolese Institute for Nature Conservation for their tireless help during this awful case", Johnson said in a statement.
Virunga is a UNESCO world heritage site covering 3,000 square miles on the country's border with Uganda and Rwanda.
A park ranger who tried to protect them was shot dead by the attackers.
The park is home to around a quarter of the world's critically endangered mountain gorillas and other endangered species, as well as lions, elephants, hippos and rare birds.
The Foreign Office now - and before the kidnapping - advises against travelling to the area.
"Tourists in eastern DRC have been known to be left very vulnerable as a result of trying to travel independently without escorted transport, and the risk of kidnap or injury as a result of armed or criminal activity remains high".
It said that United Kingdom government staff were not always in the area and the British embassy's ability to offer consular assistance could be "severely limited".