Skriv en fortsættelse til dette afsnit - Pakistan og Det Palæstinensiske Selvstyre har et meget tæt og politisk forhold. Under 1948 Palæstina-krigen (1947-1949) modtog Israels diplomatiske mission i Washington oplysninger om, at Pakistan forsøgte at yde militær bistand til araberne, herunder rygter om, at en pakistansk bataljon ville blive sendt til Palæstina for at kæmpe sammen med dem. Pakistan købte 250.000 rifler i Tjekkoslovakiet, som tilsyneladende var beregnet til araberne. Det blev også kendt, at Pakistan købte tre fly i Italien til egypterne. Pakistan luftvåben deltog i 1967 og 1973 arabisk-israelske krige, pakistanske piloter flyvende jordanske og syriske fly ned nogle israelske fly, mens i 1982 slaget om Beirut mellem Israel og PLO, halvtreds pakistanske frivillige, der tjener i PLO blev taget til fange af Israel. Efter 1973-krigen underskrev Pakistan og PLO en aftale om uddannelse af PLO-officerer i pakistanske militære institutioner. Pakistan og Den Palæstinensiske Befrielsesorganisation (PLO) havde udviklet tætte forbindelser. PLO blev først anerkendt som den eneste legitime repræsentant for palæstinenserne på et islamisk topmøde i Lahore i februar 1974. Det blev godkendt seks måneder senere på et arabisk topmøde i Rabat. PLO-missionerne i Karachi og Islamabad (Pakistans hovedstad siden 1960) fik fuld diplomatisk anerkendelse i 1975. Også i 1975 havde Pakistan støttet og stemt for FN's Generalforsamlings resolution 3379, som havde sidestilt zionisme med racisme (resolutionen blev senere tilbagekaldt med resolution 4686, men Pakistan stemte imod at tilbagekalde den). Under den første intifada
Der blev afholdt demonstrationer for PLO i Pakistan, og regeringen sendte mad og medicin til organisationen. Efter den palæstinensiske uafhængighedserklæring den 15. november 1988 anerkendte Pakistan den palæstinensiske selvstyre den 16. november 1988 og havde etableret fulde diplomatiske forbindelser med det ved udgangen af 1989.