معاهدة جدة (2000)
فقد كانت بريطانيا قد رسمت حدود اليمن الجنوبي (أو ما كان يسمى باتحاد الجنوب العربي) معالسعودية، وسمي «خط الاستقلال»، الذي لم تعترف به السعودية. ومع بداية الاستقلال في عدن في عهد الرئيس سالم ربيع علي ، بدأ أول رئيس لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) حوارات محدودة مع السعودية حول الحدود بين البلدين، ووافقت حكومة الرئيس قحطان الشعبي على تشكيل لجنة يمنية جنوبية ـ سعودية لبحث موضوع الحدود. لكن هذه اللجنة لم تجتمع قط.
جمهورية اليمن الديمقراطية الشعبية
ولكن كان لجنوب اليمن نظامه الخاص من "الماركسية " والذي خضع لعدد من الظروف والعوامل المحلية فكانت الدولة الماركسية الوحيدة في العالم بدين رسمي وهو الإسلام وكان دعم الإتحاد السوفييتي للنظام محدوداً وضئيلاً مقارنة بدول أخرى ذلك لإن الإتحاد السوفييتي لم يكن يبحث عن " إنتصار ماركسي " في جنوب اليمن، مصلحة موسكو الرئيسية كانت استخدام المرافق البحرية والجوية للنظام الحاكم في عدن كان سالم ربيع علي يريد تبني منهجا عملياً أكثر وفق نصيحة الصينيين، وكان يريد علاقات طبيعية مع الدول الغربية بل في عهده تأسست العلاقات بين اليمن الجنوبي والسعودية عام 1976 كان الرئيس سالمين كما يُعرف، يطمع لمزيد من الدعم السوفييتي فعقد العلاقات مع السعودية أقلق السوفييت ودفعهم لزيادة المساعدات ولكن العلاقات مع السعودية توترت من جديد عام 1977 عقب اغتيال رئيس اليمن الشمالي إبراهيم الحمدي يُعتقد أن سالم ربيع علي دبر عملية اغتيال أحمد حسين الغشمي انتقاما لإبراهيم الحمدي خضع سالم ربيع علي لمحاكمة سريعة انتهت باعدامه وتولي عبد الفتاح إسماعيل رئاسة اليمن الجنوبي. العلاقات مع شمال اليمن توترت كثيراً أيام فتاح لدعمه المتواصل للفصائل المعارضة لعلي عبد الله صالح وكان أكثر دوغماتية ممن سبقه ونشطت العلاقات مع الإتحاد السوفييتي على نحو غير مسبوق، فقامت حرب الجبهة عام 1978 تدخل فيها الإتحاد السوفييتي والولايات المتحدة :