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