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