لم تكد عاصفة الغضب التي سببها تنازل السيسي للسعودية عن جزيرتي صنافير وتيران تهدأ حتى ظهرت دولة أخرى مجاورة لمصر وهي السودان تطالب بدورها بحل مشاكلها الحدودية مع القاهرة . فقد دعا السفير السوداني في القاهرة، عبد الحليم عبد المحمود، الحكومة المصرية إلى التفاوض المباشر مع بلاده أو اللجوء إلى التحكيم الدولي بشأن منطقتي حلايب وشلاتين. وقال السفير السوداني، في تصريح صحفي: "إن منطقتي حلايب وشلاتين الواقعتين على الطرف الأفريقي للبحر الأحمر وتخضعان للإدارة المصرية، تتبعان للسودان، وفقاً للتاريخ والقانون والسكان والجغرافيا"، على حد وصفه. من جهته، رفض المتحدث باسم الخارجية المصرية، أحمد أبو زيد، التعقيب على كلام السفير السوداني، وشدد أنه لا يوجد أي تطور في قضية حلايب وشلاتين، قائلاً: "إن الوضع كما هو عليه، ولا يوجد جديد يخص تلك المسألة في الوقت الحالي". وجددت الحكومة السودانية تأكيدها تبعية حلايب وشلاتين للسودان، عقب اتفاق ترسيم الحدود المائية بين مصر والسعودية، والذي تنازلت فيه القاهرة عن جزيرتي تيران وصنافير للرياض، خلال زيارة الملك سلمان بن عبد العزيز للقاهرة.