パキスタンとパレスチナ自治体は非常に密接で政治的関係を持っています. 1948年のパレスチナ戦争 (1947年−1949年) の間,ワシントンのイスラエルの外交使節は,パキスタンがアラブ人に軍事援助を提供しようとしていると情報を受け,パキスタンの大隊がパレスチナに派遣され,彼らと共に戦うという噂も含まれていた. パキスタンはチェコスロバキアで25万発のライフルを購入し アラブ人向けだったらしい. パキスタンがイタリアでエジプト人向けに 3機の飛行機を買ったことも知られた. パキスタン空軍は1967年と1973年のアラブ・イスラエル戦争に参加し,ヨルダンとシリアの航空機を操縦するパキスタンのパイロットがイスラエル航空機を撃墜し,1982年のイスラエルとPLOの間のベイルート戦では,PLOで奉仕していた50人のパキスタン人のボランティアがイスラエルに捕虜となった. 1973年の戦争後,パキスタンとPLOは,パキスタンの軍事機関でPLOの将校を訓練するための協定に署名した. パキスタンとパレスチナ解放機構 (PLO) は密接な関係を築いていた. PLOは1974年2月にラホールのイスラムサミットで初めてパレスチナ人の唯一の正当な代表として認められた. これは半年後 ラバトのアラブ首脳会議で承認された. カラチとイスラマバード (パキスタン の 首都 1960 年 から) に ある PLO の 代表 団 は,1975 年 に 完全 な 外交 承認 を 受け まし た. また,1975年,パキスタンは,シオニズムと人種差別を同等とした国連総会決議3379を支持し,賛成票を投じた (決議は後に決議4686で撤廃されたが,パキスタンは撤廃に反対票を投じた). 第 一 次 インティファダ の 間
パキスタンではPLO支持の集会が開催され,政府は組織に食料と医療物資を送った. 1988年11月15日のパレスチナ独立宣言の後,パキスタンは1988年11月16日にパレスチナ自治政府を承認し,1989年末までに完全な外交関係を確立した.