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