Sudan's foreign minister said on Wednesday there were "no obstacles" to Russia's bid to establish a naval base on the country's Red Sea coast.