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