أعادت السعودية عملية بناء جدار حاجز بين المملكة اليمن في 2013 ، وكانت السعودية قد شرعت ببنائه في نهاية عام 2003 وبداية عام 2004 وأعتبرت اليمن ذلك حينها مخالفاً لاتفاقية جدة 2000 التي فيما يبدو أنها حلت مشكلة الحدود بين البلدين وذكرت بي بي سي أن الحاجز يبلغ طوله 2000 كم ، لإغلاق الحدود بينها وبين اليمن ، ويقول فرانك غاردنر مراسل بي بي سي للشؤون الامنية، الذي زار الحدود بين البلدين، إن الجزء الاول من الحاجز قد اكتمل بناؤه. عودة الى التاريخ لما تمّت الوحدة اليمنية، وتلتها حرب الخليج الثانية واتضح حجم النفط المخزون في اليمن ، ثارت المشكلة الحدودية من جديد إثر الاتفاق على ترسيم الحدود نهائياً بين اليمن وسلطنة عمان في 1990 ، فقامت المباحثات بين الطرفين فى صورة لجنة للخبراء الثنائية بدأت فى سبتمبر 1992، بعد أن جرت مشاورات ثنائية فى جنيف في يوليو 1992 وعقدت سبعة لقاءات بالتناوب بين الرياض وصنعاء . وكان لا بد من مفاوضات جدية حول الحدود. وتألفت لجنة سعودية يمنية مشتركة من الخبراء للتفاوض من أجل التوصل إلى حل للمشكلة. واجتمعت اللجنة سبع مرات حتى بداية حرب الانفصال ولم تسفر هذه الاجتماعات عن أي نتائج بسبب تمسك السعودية بمعاهدة الطائف 1934، التي تقضي بمنح السعودية المناطق الثلاث: نجران وجيزان وعسير. طلب السعوديون من اليمنيين ضرورة الاتفاق على ترسيم العلامات الحدودية التي وضعت بين البلدين بموجب معاهدة الطائف. أي أن السعودية تريد اعترافاً رسمياً من اليمن، بترسيم الحدود بشكلها الحالي نهائياً، بحيث تبقى كل من نجران وجيزان وعسير تابعة للسعودية وفي وضع غير قابل للتراجع أو النقض. أما الجانب اليمني، فقد اعتبر أن معاهدة الطائف 1934، ملغاة منذ أيلول 1992، وهو يعارض تجديدها. وقدّم اليمن إلى الجانب السعودي خلال اجتماع اللجنة في تعز في أغسطس 1993، مقترحات تتضمن البدء بالتفاوض على خط الحدود الذي لم تتضمنه معاهدة الطائف، والممتد شرقاً من نقطة جبل الثارحتى الحدود مع سلطنة عمان، على أن يترك موضوع خط الحدود الغربية، المنصوص عليه في معاهدة الطائف، والممتد من جزيرة الموسم على البحر الأحمر حتى جبل الثار شرقاً، إلى ما بعد الاتفاق على الحدود الشرقية، وهي الحدود مع سلطنة عمان. والهدف اليمني من هذا الطرح، هو عدم إعطاء السعودية اعترافاً نهائياً وشرعياً بالحدود الواقعة بين البلدين جنوبنجران. إلاّ أن الجانب السعودي تمسك بالمشروع الذي اقترحه عند بدء المفاوضات في سبتمبر 1992، وهو الإبقاء على معاهدة الطائف كما هي. إضافة إلى ترسيم حدود بحرية في البحر الأحمر غير منصوص عليها في المعاهدة. وظلت العقدة السعودية على حالها وهي المتمثلة في الوصول إلى مياه المحيط الهندي عن طريق اختراق حدود اليمن إلى بحر العرب، وعدم المساس بمعاهدة الطائف للعام 1934 ، بأي شكل، لأنها أحد إنجازات عهد الملك عبد العزيز في توحيد شبه الجزيرة العربية. معاهدة جدة وترسيم الحدود
حددت معاهدة جدة التي عقدت 12 يونيو 2000 م بين المملكة العربية السعودية والجمهورية اليمنية الحدود النهائية بين الدولتين. حيث تضمنت المعاهدة إلتزام الطرفان بمعاهدة الطائف لتحديد خطوط الحدود الفاصله بين السعودية وأجزاء اليمن الشمالي (سابقا) وبالنسبة للأجزاء التي كانت ضمن (اليمن الجنوبي سابقاً) تم الإتفاق على ترسيم هذاالجزء بصورة ودية،ويبدأ هذا الجزء من جبل الثأر وينتهي عند النسق الجغرافي لتقاطع خط عرض ( 19 ) شمالا مع خط طول(52) شرقا . و تضمنت تحديد منطقة الرعي بعشرين كيلو مترا بحيث يحق للرعاة من البلدين استخدام مناطق الرعي ومصادر المياه على جانبي هذا الجزء من خط الحدود استنادا إلى التقاليد والأعراف القبلية السائدة لمسافة لا تزيد عن عشرين كيلو مترا . و تضمنت انه لا يجوز لأي من الطرفين المتعاقدين حشد قواته المسلحة على مسافة تقل عن عشرين كيلو مترا على جانبي الحدود ويقتصر نشاط أي طرف في كل جانب على تسيير دوريات أمن متنقلة باسلحتهاالاعتيادية . وفي حالة اكتشاف ثروة طبيعية مشتركة قابلة للاستخراج والاستثمار على طول خط الحدود بين البلدين بدءا من رصيف البحر تماما رأس المعوج شامي لمنفذ رديف قراد وحتى نقطة تقاطع خط عرض ( 19) شرقا مع خط طول ( 52 ) شمالا فان الطرفين المتعاقدين سوف يجريان المفاوضات اللازمة بينهما للاستغلال المشترك لتلك الثروة . الجدار السعودي اليمني أنشئت المملكة العربية السعودية سياج مكهرب على الحدود اليمنية السعودية بمسافة 2,000 كيلو متر . ويمتد من البحر الأحمر غربا وحتى حدود سلطة عمان شرقا، ويبلغ ارتفاع الجدار ثلاثة أمتار ومزود بأنظمة رصد إلكترونية.، وكانت السعودية قد بدأت ببناء جدار اسمنتي في سبتمبر 2003 ووصلت لطول 75 كيلو متر فحدث نزاع عنيف مع الحكومة اليمنية حيث قالت الحكومة اليمنية أن بناء هذا الجدار يعد مخالف لاتفاقية الحدود الموقع في عام 2000 أدى الخلاف لأيقاف وقف البناء في فبراير 2004 . تضمنت معاهدة جدة الحدودية تحديد منطقة الرعي بعشرين كيلو مترا بحيث يحق للرعاة من البلدين استخدام مناطق الرعي ومصادر المياه على جانبي هذا الجزء من خط الحدود استنادا إلى التقاليد والأعراف القبلية السائدة لمسافة لا تزيد عن عشرين كيلو مترا . و تضمنت انه لا يجوز لأي من الطرفين المتعاقدين حشد قواته المسلحة على مسافة تقل عن عشرين كيلو مترا على جانبي الحدود ويقتصر نشاط أي طرف في كل جانب على تسيير دوريات أمن متنقلة باسلحتهاالاعتيادية . أعادت السعودية عملية بناء الحاجز في 2013 وذكرت بي بي سي أن الحاجز يبلغ طوله 2000 كم ، لإغلاق الحدود بينها وبين اليمن ، ويقول فرانك غاردنر مراسل بي بي سي للشؤون الامنية، الذي زار الحدود بين البلدين، إن الجزء الاول من الحاجز قد اكتمل بناؤه. وقالت مصادر أمنية سعودية لبي بي سي إن الاجراء من شأنه حماية المملكة من تنامي ظاهرة العنف في اليمن ويهدف للحيلوية دون دخول يمنيين إلى السعودية بشكل غير شرعي، ووقف أي نشاط محتمل لتنظيم القاعدة.