蘇丹武裝力量總參謀長穆罕默德•烏斯曼•侯賽6月1日表示，蘇丹打算修訂關於在紅海建造俄羅斯軍事基地的協議，稱該協議被上一屆政府通過但未獲得議會批准。
扎哈羅娃10日在記者會上說：“我國確認願意與蘇丹加強包括軍事和軍事技術合作在內的各領域合作，我們認為，建設俄海軍物資保障點的協議正是為了促進發展這些合作。”
扎哈羅娃指出，蘇丹在過渡時期沒有能夠批准這份協議的立法機構，因此在協議生效前雙方還可經協商對其文本作出個別修訂。
據2020年11月消息，俄羅斯和蘇丹商定將在蘇丹境內建設俄海軍物資保障點。根據雙方簽署的文件，駐紮的俄軍人數不能超過300人，同一時間停泊的俄軍艦船不能超過4艘。