Andika mwendelezo wa aya hii - Pakistan na Mamlaka ya Palestina zina uhusiano wa karibu sana na wa kisiasa. Wakati wa vita vya Palestina mwaka 1948 (1947-1949), ujumbe wa kidiplomasia wa Israeli huko Washington ulipokea taarifa kwamba Pakistan ilikuwa ikijaribu kutoa msaada wa kijeshi kwa Waarabu, ikiwa ni pamoja na uvumi kwamba kikosi cha Pakistani kingepelekwa Palestina kupigana pamoja nao. Pakistan ilinunua bunduki 250,000 katika Chekoslovakia ambazo kwa wazi zilikuwa zimekusudiwa kwa Waarabu. Pia, ilijulikana kuwa Pakistan ilinunua ndege tatu nchini Italia kwa Wamisri. Jeshi la anga la Pakistan lilichangia katika vita vya 1967 na 1973 kati ya Israel na Waarabu, marubani wa Pakistan waliokuwa wakiendesha ndege za Jordan na Syria waliangusha ndege kadhaa za Israel, wakati katika vita vya 1982 vya Beirut kati ya Israel na PLO, wajitoleaji hamsini wa Pakistan waliotumikia katika PLO walifungwa na Israel. Baada ya vita vya 1973, Pakistan na PLO zilitia saini makubaliano ya mafunzo ya maafisa wa PLO katika taasisi za kijeshi za Pakistan. Pakistan na Shirika la Ukombozi wa Palestina (PLO) walikuwa wameanzisha uhusiano wa karibu. PLO ilitambuliwa kwa mara ya kwanza kuwa mwakilishi pekee halali wa Wapalestina kwenye mkutano wa kilele wa Kiislamu huko Lahore mnamo Februari 1974. Hilo lilikubaliwa miezi sita baadaye kwenye mkutano wa kilele wa Kiarabu katika Rabat. Ujumbe wa PLO huko Karachi na Islamabad (mji mkuu wa Pakistan tangu 1960) ulipata utambuzi kamili wa kidiplomasia mnamo 1975. Pia mwaka wa 1975, Pakistan iliunga mkono na kupiga kura kuunga mkono Azimio la Mkutano Mkuu wa Umoja wa Mataifa 3379 ambalo liliweka usawa wa Uyahudi na ubaguzi wa rangi (azimio hilo baadaye lilifutwa na Azimio 4686 lakini Pakistan ilipiga kura dhidi ya kufuta). Wakati wa Intifada ya Kwanza
ambayo ilianza mwaka 1987, maandamano ya kuunga mkono PLO yalifanyika nchini Pakistan na serikali ilituma chakula na vifaa vya matibabu kwa shirika hilo. Baada ya tamko la Uhuru wa Palestina mnamo Novemba 15, 1988, Pakistan iliitambua Mamlaka ya Palestina mnamo Novemba 16, 1988 na ilikuwa imeanzisha uhusiano kamili wa kidiplomasia na mwisho wa 1989.