I 1988 utropte PLOs eksilparlament formelt en selvstendig palestinsk stat som ble anerkjent av drøyt 80 land, hovedsakelig land i Afrika og Asia. Proklamasjonen kan ses som at PLO aksepterte en tostatsløsning der PLO også anerkjente FNs resolusjon 242 av 1967 som krever retrett fra okkuperte områder.