В 2020 году обеими сторонами было подписано соглашение о строительстве пункта материально-технического обеспечения российского ВМФ в Красном море. Согласно документу, максимальная численность личного состава базы не должна быть больше 300 человек. Там смогут находиться одновременно не более четырех кораблей РФ.

В 2021 году глава МИД страны заявляла, что Судан заинтересован в военной помощи России, а также в совместном развитии инфраструктуры. По ее словам, это – одна из причин, почему Судан идет на создание на своей территории пункта ВМФ РФ.

Впоследствии стало известно, что власти Судана хотят внести правки в соглашение о строительстве военно-морской базы на берегу Красного моря, в Порт-Судане. Зампредседателя Суверенного совета страны по итогам переговоров с Лавровым отмечал, что власти не возражают против размещения военно-морской базы РФ на Красном море. Ее будут использовать для ремонта кораблей, пополнения запасов и отдыха членов экипажей.