Brunei–Israel relations are the bilateral relations between Brunei and Israel. The nations of Brunei and Israel do not have diplomatic relations, and Brunei doesn't recognize Israel as a state. Brunei don't accept Israeli passports and Brunei passports are not valid for travel to Israel. History. Since Brunei independence in 1984 no relations were established between Brunei and Israel. In 1988 Brunei recognized the Palestinian Declaration of Independence of the Palestine Liberation Organization (PLO). In 1999 a representative of the Bruneian Sultan have visited Israel for business convection to meet with Israeli businessmen.