evidence: 19 Amazing Facts About Lake Victoria, Uganda: Location, Cichlids, Map, Size, Islands [...] 19 Interesting Facts About Lake Victoria, Uganda [...] Out of the several countries that border Lake Victoria, Uganda is arguably the most notable. It’s in Uganda that Lake Victoria flows out into the Nile River.