Russian FM Lavrov arrived in Khartoum late on Wednesday, seeking to bolster the two countries' economic ties, especially in infrastructure, state news agency SUNA said.
Western countries are concerned about Russia's expanding influence in Africa's Sahel and its border regions. Sudan's ruling military council has previously considered allowing Russia to open a naval base on the Red Sea coast, a strategic region where Gulf countries and Turkey also vie for influence.
Reuters could not immediately establish if the base was on Lavrov's agenda during the visit.
The deputy leader of Sudan's ruling council and head of its powerful paramilitary Rapid Support Forces (RSF), General Mohamed Hamdan Dagalo, better known as Hemedti, visited Russia the day before the Feb. 24, 2022 invasion of Ukraine and expressed openness to hosting a Russian base.
Western diplomats and official sources have said that Russia's Wagner Group private military contractor has worked in Sudan to expand gold mining, among other activities.
Sudan's foreign ministry has previously denied the presence of Wagner, which is owned by Yevgeny Prigozhin, an ally of Russian President Vladimir Putin.
At the same time as receiving Lavrov, Sudanese authorities were this week hosting envoys from the United States, Britain and France, who are supporting talks to form a new democratic civilian government in Sudan.
Sudan was cut off from billions of dollars in international financing after military leaders ousted a Western-backed transitional government in 2021.
