Police did not specify how many people were arrested but said they are "actively investigating" the kidnapping which took place on April 2 in a national park.
[Ads /]
The victims - Kim Endicott of Costa Mesa, California, and local driver Jean-Paul Mirenge - were freed Sunday.
RELATED: American tourist Kimberly Sue Endicott released after being kidnapped in Uganda
Police said the hunt for the kidnappers, including "raids and extensive searches," is taking place in southwestern Uganda.
[Ads /]
U.S. President Donald Trump has urged Ugandan authorities to find the perpetrators.
The kidnappers had demanded a $500,000 ransom after abducting the two at gunpoint.
Ugandan officials say no ransom was paid, but a tourism operator said that money was paid to secure Endicott's release.