巴勒斯坦解放组织成立后，[[阿拉伯国家联盟]]和[[联合国]]都将它认可为[[巴勒斯坦人]]的合法的和唯一的代表。在第一次巴勒斯坦武装起义中巴勒斯坦解放组织宣布巴勒斯坦的独立。由其推动成立的巴勒斯坦国至今已与[[世界]]上超过一百多个国家建立有外交关系。1993年9月13日巴勒斯坦解放组织和以色列互相承认。