В 1989 году в Румынии произошла революция, после которой новое правительство наладило дружеские отношения с Саудовской Аравией. В октябре 1999 года премьер-министр Румынии Раду Василе принял делегацию Меджлис аш-Шура из Саудовской Аравии во главе с председателем Шейхом Мухаммедом бином Ибрагимом бином Усманом бином Джубайром, который предложил разработать соглашение о торгово-экономическом, техническом, культурном и спортивном сотрудничестве, а также о сотрудничестве в нефтяной сфере.