Israel's Tourism Minister Haim Katz has arrived in Saudi Arabia for the first such high-level public visit to the kingdom amid talks to secure bilateral ties.

"Katz is the first Israeli minister to head an official delegation in Saudi Arabia," his ministry said in a statement, adding he would attend a United Nations World Tourism Organisation event in Riyadh.

During the two-day visit he is due to hold meetings "with his counterparts", Katz's office said without specifying which countries will be represented in such talks.

'First delegation in three decades'

The landmark visit comes as Riyadh sent its first delegation to the occupied West Bank in three decades.

Nayef al Sudairi, who was appointed non-resident ambassador to the Palestinian territories last month, held talks on Tuesday with senior Palestinian officials, including President Mahmud Abbas.

The diplomatic travels come as the United States presses its allies Israel and Saudi Arabia to normalise ties.