Порт-Судан
ВМС состоят из патрульных катеров типа Kurmuk и десантных катеров типа LCVP. А также имеются суда обеспечения. Организационно ВМС состоят из штаба ВМС и военно-морской базы Фламинго-Бей (г. Порт-Судан), в которой базируются отряды десантных и патрульных катеров.