الحدود السعودية اليمنية
فقد كانت بريطانيا قد رسمت حدود اليمن الجنوبي (أو ما كان يسمى باتحاد الجنوب العربي) معالسعودية، وسمي «خط الاستقلال»، الذي لم تعترف به السعودية. ومع بداية الاستقلال في عدن في عهد الرئيس سالم ربيع علي ، بدأ أول رئيس لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) حوارات محدودة مع السعودية حول الحدود بين البلدين، ووافقت حكومة الرئيس قحطان الشعبي على تشكيل لجنة يمنية جنوبية ـ سعودية لبحث موضوع الحدود. لكن هذه اللجنة لم تجتمع قط.
جمهورية اليمن الديمقراطية الشعبية
في 11 ديسمبر 1967، تمت مصادرة أراضي " الرموز الإقطاعية " و" عملاء الإنجليز " وتم تقسيم الدولة لست محافظات، كان هدف التحرك إنهاء المظاهر القبلية في الدولة وتجاهل الحدود القبلية بين المشيخات البائدة في 16 يونيو 1969، قام قحطان بفصل وزير الداخلية محمد علي هيثم ولكن الأخير بعلاقاته مع القبائل والجيش تمكن من التحالف مع محمد صالح العولقي وأعادوا تجميع القوى اليسارية التي فرقها الرئيس قحطان الشعبي وتمكنوا من اعتقاله ووضعه رهن الإقامة الجبرية في 22 يونيو من نفس العام تم تشكيل لجنة رئاسية من خمسة أشخاص، سالم رُبيِّع علي الذي أصبح رئيسا ومحمد صالح العولقي وعلي عنتر وعبد الفتاح إسماعيل ومحمد علي هيثم الذي أصبح رئيسا للوزراء. اتخذت هذه المجموعة خطاً يساريا متطرفاً فأعلنت تأييدها للفلسطينين ولثورة ظفار وقوت علاقتها مع الإتحاد السوفييتي، فقطعت ألمانيا الغربية علاقتها بالدولة لإعترافها بألمانيا الشرقية وقطعت الولايات المتحدة علاقتها كذلك في أكتوبر عام 1969 وقامت القوى الجديدة بإصدار دستور جديد، تأميم البنوك الأجنبية وشركات التأمين وغيروا اسم الدولة إلى جمهورية اليمن الديمقراطية الشعبية تماشيا مع منهج الماركسية اللينينية الذي انتهجوه. وتم تأسيس اقتصاد مخطط مركزيا