معاهدة جدة (2000)
فقد كانت بريطانيا قد رسمت حدود اليمن الجنوبي (أو ما كان يسمى باتحاد الجنوب العربي) معالسعودية، وسمي «خط الاستقلال»، الذي لم تعترف به السعودية. ومع بداية الاستقلال في عدن في عهد الرئيس سالم ربيع علي ، بدأ أول رئيس لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) حوارات محدودة مع السعودية حول الحدود بين البلدين، ووافقت حكومة الرئيس قحطان الشعبي على تشكيل لجنة يمنية جنوبية ـ سعودية لبحث موضوع الحدود. لكن هذه اللجنة لم تجتمع قط.
تاريخ اليمن العسكري
وبعد انقلاب 5 نوفمبر 1967 على الرئيس عبد الله السلال وصعود الرئيس عبد الرحمن الأرياني ، تغيرت تسميته إلى اللواء العاشر مشاة، وفي نفس الوقت، تم إنشاء القوات الجوية اليمنية، وكان للاتحاد السوفياتي دور مشهود في سرعة تزويد هذه القوة الجديدة بعدد من الطائرات المقاتلة والقاذفة والنقل والطائرات المروحية، كما تم تزويد القوات البحرية اليمنية بعدد من القطع البحرية متعددة الأنواع والأغراض لتتولى حماية المياه الإقليمية والسواحل اليمنية. تبع ذلك، عقب انتصار القوى الجمهورية ، وحصار القوى الملكية لصنعاء الشهير بحصار السبعين، تشكيل لواء العاصفة في منطقة السخنة في الحديدة بقيادة العقيد علي سيف الخولاني، وتم نقله إلى صنعاء في أوائل 1968.
وتشكلت وحدات عسكرية جديدة هي لواء العمالقة ولواء المغاوير ولواء الاحتياط ولواء أمن القيادة ، واستقال الرئيس عبد الرحمن الأرياني في 13 يونيو 1974 .