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