，两国断交后，于7月29日开始就互设新机构事宜进行磋商，经过5次正式会谈达成协议，于1991年1月6日签署备忘录。两国在对方首都设立代表机构，并同意给予新机构及人员特权豁免待遇、保障所有公务使用的动产与不动产之安全。1991年2月13日，中华民国于利雅德设立具大使馆性质的（阿拉伯文：），另于第二大城设立代表处吉达办事处（2017年7月27日关闭）。1991年10月14日，沙乌地阿拉伯则于台北设立同等性质的沙乌地阿拉伯商务办事处（阿拉伯文：）。
事件.1994年11月，驻吉达