معاهدة جدة (2000)
فقد كانت بريطانيا قد رسمت حدود اليمن الجنوبي (أو ما كان يسمى باتحاد الجنوب العربي) معالسعودية، وسمي «خط الاستقلال»، الذي لم تعترف به السعودية. ومع بداية الاستقلال في عدن في عهد الرئيس سالم ربيع علي ، بدأ أول رئيس لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) حوارات محدودة مع السعودية حول الحدود بين البلدين، ووافقت حكومة الرئيس قحطان الشعبي على تشكيل لجنة يمنية جنوبية ـ سعودية لبحث موضوع الحدود. لكن هذه اللجنة لم تجتمع قط.
سالم ربيع علي
سالِم رُبَيِّع عَلي يعرف باسم سالمين (1935-1978) كان رئيس جمهورية اليمن الديمقراطية الشعبية من 22 يونيو، 1969 وحتى تم الانقلاب عليه في 22 يونيو، 1978 وإعدامه في 26 يونيو، 1978. ربيع كان قائد الجناح اليساري في جبهة التحرير الوطني اليمنية والتي أجبرت قوات الاحتلال البريطاني على الانسحاب من الجنوب العربي في 29 نوفمبر، 1967. استطاع الراديكاليون أن يبسطوا سيطرتهم أكثر من الجناح المعتدل الذي كان يقوده قحطان الشعبي حيث تم الانقلاب عليه. أثناء عهده، تم تغيير اسم الدولة من جمهورية اليمن الجنوبية الشعبية إلى جمهورية اليمن الديمقراطية الشعبية وذلك في 1 ديسمبر، 1970. ثم انضم جناح الربيعي إلى عدة أطراف سياسية يسارية أخرى لخلق التنظيم السياسي الموحد الجبهة القومية غير أنه عارض فكرة الحزب الاشتراكي اليمني التي طرحها عبد الفتاح إسماعيل.