Modi held a "productive meeting" with his Ethiopian counterpart Abiy Ahmed Ali on a day when BRICS (Brazil, Russia, India, China and South Africa) leaders officially endorsed Ethiopia's entry into the bloc.
During his South Africa visit, Modi will meet President Jacob Zuma and also Cyril Ramaphosa, the deputy president.
"A Maputo morning, an African dawn! PM @narendramodi arrives in Mozambique for the first leg of his visit," Ministry of External Affairs spokesperson Vikas Swarup tweeted on Modi's arrival in Mozambique's capital Maputo.
Amid a spurt in terror attacks in various countries, Prime Minister Narendra Modi on Thursday said terrorism is the "gravest threat" to the world, "equally impacting" India and Mozambique which agreed to strengthen security and defence ties and bolster cooperation in food security.