The bilateral diplomatic relations between Indonesia and Oman was officially established in 1978, however it was not until 2011 that Indonesia and Oman established their embassies in each counterparts.
Hubungan bilateral antara Indonesia dan Oman secara resmi dibangun pada 1978, namun hal itu tidak terjadi sampai 2011 bahwa Indonesia dan Oman saling membangun gedung kedutaan besar.