The Prime Minister's aircraft landed at Entebbe International Airport, marking the start of his two-day Uganda visit - the first bilateral tour by an Indian prime minister since 1997.
He was accorded a red carpet welcome at the airport.
His programme in Uganda include, a call on President Yoweri Museveni, restricted and delegation-level talks, and participation at a India-Uganda joint business event.
Modi will also address the Ugandan Parliament, the first Indian prime minister to do so. He will also address an Indian community event here.
From Uganda, Modi will head to South Africa on Wednesday to participate in the BRICS Summit, whose theme this year is 'BRICS in Africa'.