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