معاهدة جدة (2000)
فقد كانت بريطانيا قد رسمت حدود اليمن الجنوبي (أو ما كان يسمى باتحاد الجنوب العربي) معالسعودية، وسمي «خط الاستقلال»، الذي لم تعترف به السعودية. ومع بداية الاستقلال في عدن في عهد الرئيس سالم ربيع علي ، بدأ أول رئيس لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) حوارات محدودة مع السعودية حول الحدود بين البلدين، ووافقت حكومة الرئيس قحطان الشعبي على تشكيل لجنة يمنية جنوبية ـ سعودية لبحث موضوع الحدود. لكن هذه اللجنة لم تجتمع قط.
ثورة 14 أكتوبر
وفي 30 نوفمبر 1967 تم جلاء آخر جندي بريطاني عن مدينة عدن ، وإعلان الاستقلال الوطني وقيام جمهورية اليمن الجنوبية الشعبية ، بعد احتلال بريطاني دام 129 عاماً، وأصبحت الجبهة القومية لتحرير جنوب اليمن المحتل إبان حرب التحرير تتولى مسؤولية الحكم ، وتولى أمين عام الجبهة قحطان محمد الشعبي رئاسة الجمهورية وشكلت أول حكومة برئاسة قحطان الشعبي .