Báo Haaretz của Israel cho biết, Saudia Arabia và Israel không có quan hệ ngoại giao chính thức. Từ trước đến nay, những người Hồi giáo mang hộ chiếu Israel có thể sử dụng giấy thông hành do Jordan cấp để nhập cảnh Saudia Arabia, nơi có 2 thánh địa linh thiêng nhất của người Hồi giáo là Mecca và Medina. Quy định mới của Saudi Arabia không chỉ ảnh hưởng đến hơn 1 triệu tín đồ Hồi giáo là công dân Israel, chiếm 17% dân số nước này, mà còn cả những người Palestine ở Đông Jerusalem, khu Bờ Tây và Dải Gaza đi du lịch bằng giấy thông hành tạm thời do Jordan cấp. Động thái trên diễn ra trong bối cảnh Israel và Saudi Arabia đang thúc đẩy quan hệ song phương thông qua các hợp tác trong lĩnh vực quân sự.