Kimberley Endicott, the woman from Costa Mesa, California, who had been kidnapped in Uganda, has been located and freed along with her driver, a top Ugandan military official told NBC News.
They were found around Ishasha on the Ugandan-DRC border and are currently in the care of the police and being interviewed. The two "are in good health" and "in the safe hands" of security officials, police said in a Twitter update.
Endicott was expected to be turned over to the U.S. Embassy on Monday, according to Ugandan police.
Although authorities provided no details about how the rescue operation was carried out, a government spokesman said on Twitter that the kidnappers had taken their victims to Congo, where the two were rescued by the security forces.
The kidnappers "have escaped and operations continue," Ofwono Opondo said.
Ugandan security teams had been hunting down gunmen who had demanded a $500,000 ransom after kidnapping the American and her Ugandan guide in a national park popular with tourists. There were conflicting reports Monday over whether a ransom was paid.
Ugandan police spokesman Fred Enanga told a news conference in the Ugandan capital, Kampala, that he did not believe a ransom had been paid.
"I have indicated to you that we don't do ransom," he said Monday.
But the New York Times, citing a tourism company official who asked to remain anonymous because he was not authorized to speak, reported that Wild Frontiers -- the group that organized the safari itinerary -- paid a ransom. The amount was not specified.
Wild Frontiers has not responded to NBC News' repeated requests for comment.
Endicott and her driver were ambushed on April 2 in Queen Elizabeth National Park, a protected area near the porous border with Congo, according to Ugandan authorities. Endicott, who has a small skin care shop, is in her late 50s and has a daughter and granddaughter.
President Donald Trump tweeted that the pair had been released and added, "God bless them and their families!" On Monday, her urged Uganda to find the woman's kidnappers.
Secretary of State Mike Pompeo had said at a Tuesday event for families of U.S. citizens held captive overseas that he understands some people want to do anything to get their loved ones back but paying ransom would just lead to more kidnappings.
In a Friday statement, the State Department said that the safety and security of U.S. citizens abroad is its highest priority.
"Whenever a U.S. citizen is taken captive abroad, we work tirelessly - in partnership with local authorities - to secure their release and get them home safely," the statement said.
Earlier Friday, an Arizona man who is related to Endicott said he wanted to see the U.S. send in Navy SEALS to locate and rescue her if that's what it took.
Phoenix resident Rich Endicott, a 62-year-old banker, said he hasn't spoken with his cousin since a family reunion several years ago.