تحد الجمهورية اليمنية المملكة العربية السعودية من الجنوب والجنوب الغربي، وقد وقّع البلدان معاهدة الحدود الدولية بمدينة جدة في ١٢ يونيو ٢٠٠٠م، ويبلغ طول خط الحدود البرية حوالي ١٣١٤ كم. وترتبط المملكة مع اليمن بأربعة منافذ برية هي: الطوال في الغرب، وعلب ومنفذ الخضراء في الوسط، والوديعة في الشرق.
(تنبيه): التاريخ الميلادي تقريبي نظراً لاشتماله على أكثر من عام هجري أحياناً