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