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