Jaishankar arrived in Maputo from Uganda where he held talks with the country's top leadership, including President Yoweri Museveni, and discussed possible cooperation in the areas of trade, infrastructure, energy and defence.
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.
The xenophobic riots in South Africa, which has claimed 42 lives, including an Indian, have shown no signs of abating despite government's decision to deploy army to crush the violence against immigrants.
Mozambique's Helder Pelembe scored with a powerful strike early in the second half to secure a 1-0 home victory over Gabon and Zambia won by the same scoreline away in Sudan in the first legs of African World Cup qualifiers on Wednesday.
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.
Albanese, 56, will take the helm on April 1.
Aircraft manufacturer Embraer has agreed to pay over $205 million (over Rs 1,371 crore) as settlement with American and Brazalian authorities for resolving corruption charges in India and three other countries.