В июле 2010 года лидеры стран при встрече обсудили растущие экономические связи между Джибути и Йеменом. В начале 2011 года президенты двух стран встретились в столице Джибути для обсуждения ряда проблемных вопросов, таких как: борьба с пиратством и терроризмом. В конце января 2011 года контакты между странами были сведены к минимуму из-за начавшейся Революции в Йемене. В 2014 году в Йемене началась гражданская война, правительство Джибути с тревогой восприняло факт вооружённого конфликта в соседней стране. Большинство жителей Джибути арабского происхождения, чья родословная берет свое начало в Йемене.