sentences:  Since 1988 it recognises the sovereignty of the State of Palestine over the territory held by Israel.Israel and Pakistan do not have diplomatic relations with each other, and Pakistani passports say 'This passport is valid for all countries of the World except Israel'.Israeli authorities told a traveller that Pakistanis could apply for a visa, and that they would issue a paper visa and put the entry and exit stamps on it.