После окончания операции «Буря в пустыне» Йемен продолжил поддерживать контакты на высоком уровне с Ираком. Этот факт негативно сказался на развитии отношений с соседними арабскими государствами. В 1993 году Йемен предпринял ряд неудачных попыток наладить отношения со странами Персидского залива. Во время Гражданской войны в Йемене в 1994 году многие арабские государства помогали повстанцам в их борьбе с центральной властью. После победы правительственных сил в гражданской войне отношения с соседними государствами стали нормализоваться. Впервые за долгие годы была открыта йеменско-оманская граница. В 1998 году Йемен также урегулировал свой пограничный спор с Эритреей по принадлежности островов Ханиш. Летом 2000 года Йемен и Саудовская Аравия подписали Международный договор о границе, разрешивший 50-летний территориальный спор.