I don't get creeped out but the place that I've ever felt that bad, sinking feeling in my stomach was Uganda, specifically Queen Elizabeth National Park and Bwindi for gorilla trekking.
When we were there, I didn't know about the things that have happened to tourists in the past. We were just very, very creeped out and felt like something bad was going to happen.
Then I did some googling and my instincts were correct:
This happened only a few months after our trip. We were on this exact road many times on our trip, going to/from our lodge to the National Park:
https://www.reuters.com/world/africa/uganda-police-say-three-killed-national-park-attack-2023-10-17/
We both got a very very creepy feeling when we were in this particular area of the park, where an American tourist and her guide were kidnapped by DRC rebels:
https://www.theguardian.com/world/2019/apr/03/uganda-american-tourist-kidnapped-held-ransom
And then this - I just can't imagine:
https://www.justice.gov/archive/opa/pr/2003/March/03_crm_131.htm