Uznanie międzynarodowe OWP uznana została za jedyną reprezentację narodu palestyńskiego przez: Ligę Państw Arabskich (1970), Organizację Jedności Afrykańskiej (1972) i przez Ruch Państw Niezaangażowanych (1973).
Począwszy od lat 70. organizacja otworzyła oficjalne przedstawicielstwa w wielu państwach na całym świecie.
W 1974 roku OWP została uznana przez Zgromadzenie Ogólne Organizacji Narodów Zjednoczonych, a co za tym idzie otworzono jej biuro przy ONZ. Jednocześnie OWP otrzymała status obserwatora Organizacji Narodów Zjednoczonych.
W 1976 roku OWP została pełnoprawnym członkiem Ligi Państw Arabskich.
Od 1993 roku Izrael uznaje OWP za jedyną reprezentację narodu palestyńskiego. OWP od tego czasu jest dla Izraela pełnoprawnym partnerem w procesie pokojowym.
Struktury Organizacja grupuje szereg palestyńskich organizacji, głównie o profilu polityczno-militarnym. Frakcje wewnątrz OWP nierzadko zwalczają się nawzajem. W skład OWP wchodzą obecnie następujące ugrupowania: al-Fatah, Arabski Front Wyzwolenia, As-Sa’ika, Demokratyczny Front Wyzwolenia Palestyny, Front Wyzwolenia Palestyny, Ludowy Front Wyzwolenia Palestyny, Palestyńska Partia Ludowa, Palestyńska Unia Demokratyczna, Palestyński Front Arabski i Palestyński Ludowy Front Walki.