Lo Stato di Palestina ha utilizzato le sue prime schede telefoniche nel 1998, emesse dalla Palestine Telecommunications Company P.L.C., compagnia nata nel 1995 quando solo il 3% della popolazione palestinese possedeva un telefono. La prima emissione era da 20 NIS (Nuovo Siclo Israeliano), raffigurava una veduta di Gerusalemme e ne furono stampate 125.000.