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