Skryf 'n voortsetting vir hierdie paragraaf - Pakistan en die Palestynse Owerheid het 'n baie noue en politieke verhouding. Tydens die 1948 Palestina-oorlog (1947<unk>1949), het Israel se diplomatieke missie in Washington inligting ontvang dat Pakistan probeer om militêre hulp aan die Arabiere te verleen, insluitend gerugte dat 'n Pakistani-bataljon na Palestina gestuur sou word om saam met hulle te veg. Pakistan het 250 000 gewere in Tsjeggo-Slowakye gekoop wat klaarblyklik vir die Arabiere bedoel was. Dit het ook bekend geword dat Pakistan drie vliegtuie in Italië vir die Egiptenare gekoop het. Die Pakistanse lugmag het deelgeneem aan die Arabies-Israeliese oorloë van 1967 en 1973, Pakistanse vlieëniers wat Jordaniese en Siriese vliegtuie gevlieg het, het 'n paar Israeliese vliegtuie neergeslaan, terwyl vyftig Pakistanse vrywilligers wat in 1982 in Beiroet tussen Israel en die PLO gedien het, deur Israel gevange geneem is. Na die oorlog van 1973 het Pakistan en die PLO 'n ooreenkoms onderteken vir die opleiding van PLO-offisiere in Pakistanse militêre instellings. Pakistan en die Palestynse Bevrydingsorganisasie (PLO) het noue bande ontwikkel. Die PLO is die eerste keer as die enigste wettige verteenwoordiger van die Palestyne erken by 'n Islamitiese beraad in Lahore in Februarie 1974. Dit is ses maande later by 'n Arabiese beraad in Rabat goedgekeur. PLO-sendings in Karachi en Islamabad (Pakistan se hoofstad sedert 1960) het volle diplomatieke erkenning in 1975 ontvang. In 1975 het Pakistan ook die VN se Algemene Vergadering se Resolusie 3379 ondersteun en daarvoor gestem wat Sionisme met rassisme gelykgestel het (die resolusie is later met Resolusie 4686 herroep, maar Pakistan het teen die herroeping daarvan gestem). Gedurende die Eerste Intifada
wat in 1987 begin het, is pro-PLO-optogte in Pakistan gehou en die regering het die organisasie voedsel en mediese voorrade gestuur. Na die Palestynse Verklaring van Onafhanklikheid op 15 November 1988 het Pakistan die Palestynse Owerheid op 16 November 1988 erken en teen die einde van 1989 volle diplomatieke betrekkinge met dit gevestig.