Halimah Nakaayi (born in 1994) is a Ugandan middle-distance runner who specialises in the 800 metres. She is the 2019 World Champion at the event and won the bronze medal at the 2022 World Indoor Championships. Nakaayi is the current Ugandan record holder for the 800 m both outdoors and indoors, and also for the 1000 metres. She competed in the 800 m at both the 2016 Rio and 2020 Tokyo Olympics, reaching the semi-finals each time.