معاهدة جدة (2000)
فقد كانت بريطانيا قد رسمت حدود اليمن الجنوبي (أو ما كان يسمى باتحاد الجنوب العربي) معالسعودية، وسمي «خط الاستقلال»، الذي لم تعترف به السعودية. ومع بداية الاستقلال في عدن في عهد الرئيس سالم ربيع علي ، بدأ أول رئيس لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) حوارات محدودة مع السعودية حول الحدود بين البلدين، ووافقت حكومة الرئيس قحطان الشعبي على تشكيل لجنة يمنية جنوبية ـ سعودية لبحث موضوع الحدود. لكن هذه اللجنة لم تجتمع قط.
مستعمرة عدن
في 18 يناير 1963 تم إعادة المستعمرة تحت اسم ولاية عدن ولكن في إطار جديد لاتحاد الجنوب العربي. بعد هذا التغيير وفي 17 يوليو 1963 استقال آخر حاكم لعدن السير تشارلز جونستون. عانى الاتحاد بعد ذلك الكثير من المشاكل وتم إعلان حالة الطوارئ بعدن في 10 ديسمبر 1963 حتى 30 نوفمبر 1967 يوم استقلال جنوب اليمن واعلان جمهورية اليمن الديمقراطية الشعبية حيث استلمت السلطة الجبهة القومية للتحرير بعد انتصارها الميداني على غريمها التقليدي جبهة تحرير جنوب اليمن المحتل.