وفي حزيران/يونيه 2011، عقد فريق التنفيذ الرفيع المستوى التابع للاتحاد الأفريقي محادثات بين حكومة السودان والحركة الشعبية لتحرير السودان - الشمال من أجل بحث قضايا الأمن والشراكة السياسية، أفضت إلى توقيع الطرفين اتفاقا إطاريا في 28 حزيران/يونيه 2011.
2011年6月，非盟高级别执行小组举行苏丹和苏丹人民解放运动-北方之间关于安全问题和政治伙伴关系的会谈，双方于2011年6月28日签署了《框架协议》。