苏丹武装力量总参谋长穆罕默德•乌斯曼•侯赛6月1日表示，苏丹打算修订关于在红海建造俄罗斯军事基地的协议，称该协议被上一届政府通过但未获得议会批准。
苏波尼娜说：“建设俄罗斯军事基地的计划马上就引起了华盛顿的强烈反对。美军司令部多次与苏丹领导层就此问题发起谈判。可能有关修订就俄基地所达成协议的声明正是在此类压力下做出的。“
苏波尼娜说，华盛顿拥有很有力的向苏丹施压的工具，这首先是因为美国在向苏丹提供后勤和财政援助。
专家补充说：“为了把苏丹拉入自己的影响力范围，美国甚至同意了将苏丹从支恐国家名单移除。然而苏丹和俄罗斯肯定还会再讨论这个问题，因为可以就此进行谈判和讨价还价。”
阿拉伯卫星电视台（Al-Arabiya）4月底援引消息人士报道称，苏丹本届政府决定冻结上一届政府与俄方签署的关于在红海建造俄海军基地的协议。但俄罗斯驻喀土穆使馆随后驳斥了协议被冻结的消息。
据2020年11月获悉，俄罗斯和苏丹商定将在苏丹境内建设俄海军物资保障点。根据双方签署的文件，驻扎的俄军人数不能超过300人，同一时间停泊的俄军舰船不能超过4艘。2017年，时任苏丹总统奥马尔·巴希尔在接受卫星通讯社采访时表示，他与俄罗斯总统普京、国防部长绍伊古讨论了在苏丹红海岸设立军事基地的问题。俄罗斯驻苏丹大使热尔托夫随后表示，双方谈到的是设置后勤保障中心问题，不是完全意义上的基地。