Konplete fraz sa a: Pakistan ak Otorite Palestinyen an gen yon relasyon trè sere ak politik. Pandan 1948 Lagè Palestine (1947<unk>1949), misyon diplomatik pèp Izrayèl la nan Washington te resevwa enfòmasyon ke Pakistan te ap eseye bay asistans militè nan Arab yo, ki gen ladan rimè ke yo ta voye yon batalion Pakistani nan Palestine goumen ansanm ak yo. Pakistan te achte 250,000 zam nan Tchekoslovaki ki te aparamman gen entansyon pou Arab yo. Epitou, li te vin konnen ke Pakistan te achte twa avyon nan peyi Itali pou moun peyi Lejip yo. Pakistan Air-Fòs la te patisipe nan 1967 ak 1973 lagè Arab-Izrayèl yo, pilòt Pakistani vole avyon Jordanian ak moun peyi Siri desann kèk avyon Izraelyen, pandan ke yo nan batay 1982 pou Beirut ant pèp Izrayèl la ak PLO a, senkant volontè Pakistani k ap sèvi nan PLO a te pran prizonye pa pèp Izrayèl la. Apre lagè 1973 la, Pakistan ak PLO a te siyen yon akò pou fòmasyon ofisye PLO nan enstitisyon militè pakistanè yo. Pakistan ak Òganizasyon Liberasyon Palestine (PLO) te devlope lyen sere. PLO te premye rekonèt kòm sèl reprezantan lejitim nan Palestinyen yo nan yon somè Islamik nan Lahore nan mwa fevriye 1974. Sa a te apwouve sis mwa pita nan yon somè Arab nan Rabat. Misyon PLO nan Karachi ak Islamabad (kapital Pakistan an depi 1960) te resevwa plen rekonesans diplomatik nan 1975. Epitou nan 1975, Pakistan te sipòte ak te vote an favè rezolisyon Asanble Jeneral Nasyonzini 3379 ki te ekivalan sionism ak rasis (rezolisyon an te pita revoke ak rezolisyon 4686 men Pakistan te vote kont revoke li). Pandan
Premye Intifada ki te kòmanse an 1987, rasanbleman pro-PLO yo te fèt nan Pakistan e gouvènman an te voye manje ak ekipman medikal bay òganizasyon an. Apre Palestinyen Deklarasyon Endepandans sou Novanm 15, 1988, Pakistan Lè sa a, rekonèt Otorite Palestinyen an sou Novanm 16, 1988 e li te etabli plen relasyon diplomatik ak li nan fen 1989.