تم توقيع بروتوكول انشاء العلاقات الدبلوماسية بين جمهورية رومانيا والمملكة العربية السعودية في نيويورك بالولايات المتحدة الامريكية في شهر مارس 1995م حيث دخل حيز التنفيذ في نفس العام. وبعدها تم افتتاح سفارة جمهورية رومانيا في العاصمة السعودية الرياض في شهر أكتوبر 1996م، وافتتحت سفارة المملكة العربية السعودية في العاصمة الرومانية بوخارست في عام 2002م. وبافتتاح السفارتين شهدت العلاقات بين البلدين تطوراً ملحوظاً في كافة المجالات.