أعادت السعودية عملية بناء جدار حاجز بين البلدين في 2013 وذكرت بي بي سي أن الحاجز يبلغ طوله 2000 كم ، لإغلاق الحدود بينها وبين اليمن ، ويقول فرانك غاردنر مراسل بي بي سي للشؤون الأمنية، الذي زار الحدود بين البلدين، إن الجزء الأول من الحاجز قد اكتمل بناؤه. ، وكانت السعودية قد شرعت ببنائه في نهاية عام 2003 وبداية عام 2004 وأعتبرت اليمن ذلك حينها مخالفاً لاتفاقية جدة 2000 التي فيما يبدو أنها حلت مشكلة الحدود بين البلدين .