Arabia Saudyjska historycznie była państwem wywierającym duży wpływ na sytuację w sąsiednim Jemenie. Po utworzeniu Jemeńskiej Republiki Arabskiej i wybuchu wojny domowej w 1962 roku Arabia Saudyjska była sprzymierzeńcem rojalistów walczących z republikanami popieranymi przez Egipt. Podczas konfliktu granicznego między Jemenem Północnym a Jemenem Południowym w 1979 roku Arabia Saudyjska dostarczała uzbrojenia Jemeńskiej Republice Arabskiej. W latach 80-tych Arabia Saudyjska przekazywała corocznie Jemenowi Północnemu pomoc gospodarczą sięgającą miliard dolarów. Po niepotępieniu przez Jemen inwazji irackiej na Kuwejt w sierpniu 1990 roku Arabia Saudyjska wyrzuciła niemal milion jemeńskich robotników, co w połączeniu z zawieszeniem pomocy gospodarczej odbiło się bardzo negatywnie na bilansie handlowym Jemenu jako że płatności robotników pracujących w Arabii Saudyjskiej wynosiły około 1,2 miliarda dolarów. Stosunki dwustronne poprawiły się dopiero pod koniec lat 90-tych.
     Największym problemem w stosunkach dwustronnych tradycyjnie był przebieg wspólnej granicy, liczącej 1845 kilometrów długości. W 1934 roku w saudyjskim mieście Taif zawarto porozumienie, na mocy którego Jemen przekazał Arabii Saudyjskiej prowincje Assir, Najran i Jizan. W kolejnych dekadach dochodziło do licznych sporów i potyczek granicznych i dopiero w lutym 1995 roku oba państwa potwierdziły ważność układu z Taif. W czerwcu 2000 roku w Dżiddzie zawarto traktat graniczny, na mocy którego w latach 2001-04 przeprowadzono demarkację granicy. W czerwcu 2006 roku ministrowie spraw wewnętrznych obu państw podpisali porozumienie zatwierdzające szczegółową mapę przebiegu granicy.
     Wspólna granica jest również powodem do obaw obu państw ze względu na działalność islamskich bojowników. Według Rijadu sprawcy zamachów bombowych w Arabii Saudyjskiej w okresie ich największego nasilenia w latach 2003-06 przemieszczali się do i z Jemenu, przemycając przy tym broń i materiały wybuchowe. W ostatnich latach współpraca obu państw w zwalczaniu terroryzmu została zacieśniona, m.in. Saudyjczyckom umożliwiono przesłuchiwanie przetrzymywanych przez Jemen czołowych terrorystów al-Qaidy. Problem przemytu (przede wszystkim dotyczący stymulanta khat) został jednak uznany za na tyle poważny, że władze Arabii Saudyjskiej na początku 2004 roku rozpoczęły budowę betonowego muru wzdłuż granicy. Rząd Jemenu protestował, uważając że stoi to w sprzeczności z porozumieniem granicznym z 2000 roku, przewidującym demilitaryzację granicy i gwarantującym prawa pastewne.
     Na początku 2009 roku pojawiło się nowe zagrożenie dla bezpieczeństwa Arabii Saudyjskiej z terytorium jemeńskiego – ekstremiści saudyjscy i jemeńscy połączyli siły tworząc ugrupowanie o nazwie Al-Qaida na Półwyspie Arabskim, która według doniesień miała być zasilana przez islamskich weteranów walk w Iraku i Afganistanie. 27 sierpnia 2009 roku jeden z członków tego ugrupowania, przybywając na terytorium Arabii Saudyjskiej z Jemenu, przeprowadził pierwszy znany zamach na członka saudyjskiej rodziny panującej po 2003 roku, lekko raniąc księcia Mohammeda bin Nayefa, od kilku lat kierującego działaniami antyterrorystycznymi saudyjskiego rządu.

Nasze artykuły na temat stosunków Jemen-Arabia Saudyjska:

Jemen-Arabia Saudyjska: strach przed zarazą (Philip McCrum, 27 października 2009):
http://www.stosunkimiedzynarodowe.info/artykul,519,Jemen-Arabia_Saudyjska_strach_przed_zaraza