ՄԱԿ-ի և Իսրայելի կողմից ՊԱԿ-ը ահաբեկչական կազմակերպություն է համարվել մինչև 1991 թվականին տեղի ունեցած Մադրիդյան կոնֆերանսը։ 1993 թվականին ՊԱԿ-ը ճանաչել է խաղաղության մեջ Իսրայելի գոյության իրավունքը, ընդունել է ՄԱԿ Անվտանգության Խորհրդի Թիվ 242 և 338 բանաձևերը ու հրաժարվել է "բռնությունից և ահաբեկչությունից": Ի պատասխան, Իսրայելը պաշտոնապես ճանաչել ՊԱԿ-ը որպես պաղեստինյան ժողովրդի ներկայացուցիչ[3]: