معاهدة جدة (2000)
فقد كانت بريطانيا قد رسمت حدود اليمن الجنوبي (أو ما كان يسمى باتحاد الجنوب العربي) معالسعودية، وسمي «خط الاستقلال»، الذي لم تعترف به السعودية. ومع بداية الاستقلال في عدن في عهد الرئيس سالم ربيع علي ، بدأ أول رئيس لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) حوارات محدودة مع السعودية حول الحدود بين البلدين، ووافقت حكومة الرئيس قحطان الشعبي على تشكيل لجنة يمنية جنوبية ـ سعودية لبحث موضوع الحدود. لكن هذه اللجنة لم تجتمع قط.
وثيقة العهد والاتفاق 1994
كان يوم 20 فبراير 1994، هو اليوم الموعود بالنسبة لليمنيين وللعرب. فبعد أكثر من ستة أشهر من الأزمة، بين الرئيس اليمني ونائبه، التقى في العاصمة الردنية عمان، أكثر من ثلاثمائة شخصية يمنية سياسية، وحزبية، وقبلية، إضافة إلى حضور الرئيس الفلسطيني ياسر عرفات، وأمين عام جامعة الدول العربية، عصمت عبد المجيد، ووزير الدولة العماني للشؤون الخارجية، يوسف بن علوي، ورئيس اليمن الجنوبي السابق، علي ناصر محمد، والسفراء العرب، والأجانب، المعتمدون في عمان. ووسط هذا الجمع الغفير، وقع الزعيمان اليمنيان علي عبدالله صالح، ونائبه علي سالم البيض، "وثيقة العهد والاتفاق"، في قصر رغدان الملكي، محاولين بذلك إسدال الستار عن أسوأ أزمة عرفتها اليمن، بعد توحيد شطريها، عام 1990، والتي اعتبرها العاهل الأردني الملك حسين، بداية جيدة على طريق مصالحة كل القضايا عربياً.