Держава Палестина не має статусу повноправного члена ООН, оскільки не визнано трьома державами – постійними членами Ради Безпеки ООН (США, Великою Британією та Францією). Наразі Ізраїль, США та більшість західних країн не визнають Палестину як державу. Організація Об'єднаних Націй використовує терміни «Палестина», «Держава Палестина» та «окупована палестинська територія» (ОПТ) як взаємозамінні залежно від контексту.
Зараз серед країн G20 десять країн (Аргентина, Бразилія, Китай, Індія, Індонезія, Мексика, Росія, Саудівська Аравія, Південна Африка та Туреччина, а також постійно запрошена Іспанія) визнали Палестину як державу, тоді як дев'ять країн (Австралія, Канада, Франція, Німеччина, Італія та Італія) цього не зробили.
Україна ж визнала незалежність Палестини ще 1988 року, перебуваючи у статусі УРСР. А 1996 року президент України Леонід Кучма відвідав з офіційним візитом Палестинську національну адміністрацію (ПНА), у рамках якого було проведено переговори з тодішнім головою Палестинської автономії Ясиром Арафатом. У листопаді 2022 року Україна підтримала резолюцію ООН, яка закликає Міжнародний суд ООН розслідувати «окупацію, поселенську діяльність і анексію палестинської території» Ізраїлем.