En 1994, el entonces primer ministro de Israel, Yitzhak Rabin, fue recibido en Mascate por el Qaboos bin Said al Said. En 1995, días después del asesinato de Rabin, el entonces primer ministro en funciones, Shimon Peres, recibió al ministro de Relaciones Exteriores de Omán, Yusuf bin Alawi bin Abdullah, en Jerusalén.