Here are some of the glimpses of his visit.
Prime Minister Modi will hold bilateral meetings with President Paul Kagame, delegation-level talks and meetings with the business and the Indian communities, a statement from the Prime Minister's Office said.
Modi will first stop in Rwanda for a two-day visit, then visit Uganda from July 24-25 and finally go to South Africa.