Jean Claude Gakosso, Minister of Foreign Affairs of the Republic of Congo, right, and Russian Foreign Minister Sergey Lavrov shake hands after a joint news conference following their talks in Oyo, Congo, Monday, July 25, 2022. AP
Lavrov was welcomed in Entebbe by his Ugandan counterpart, Jeje Odongo, spokeswoman Maria Zakharova said publishing a photo on Telegram of the two foreign ministers.
Entebbe is a town close to the capital Kampala and is where the international airport is located.
According to the Russian TASS news agency, Lavrov is due to hold talks on Tuesday with Ugandan President Yoweri Museveni.
Contacted Monday by AFP, Ugandan authorities were not able to provide further details about the programme for the visit.
On Sunday, the government said on Twitter it was a two-day visit.
"President Yoweri Museveni who last visited Russia in 2019 has called for stronger bilateral relations especially in the areas of defence and security, economic and technical cooperation," the government wrote.
On his first stop in Cairo on Sunday, Lavrov reassured Egyptian leaders that their orders for Russian grain would be met.
It came hot on the heels of a landmark deal Russia and Ukraine signed on Friday with the United Nations and Turkey aimed at relieving a global food crisis caused by blocked Black Sea grain deliveries.
Less than 24 hours later Moscow struck the Ukrainian port in Odessa -- one of three exit hubs designated in the agreement -- sparking fury in Kyiv and heightening fears the Kremlin would not go through with the deal.
Lavrov has also visited Congo-Brazzaville and is later due in Ethiopia.
Short link: