في 15 نوفمبر 1988، في إجتماع المجلس الوطني الفلسطيني في الجزائر أعلن قيام دولة فلسطين وفق قرار التقسيم الصادر من الأمم المتّحدة رقم 181. الأعلان يحدد قيام الدولة على قطاع غزة و الضفة الغربية التي تخضع حاليا للإحتلال الإسرائيلي منذ 1967.
قدم للعالم العلم والنشيد الوطني للدولة الجديدة.
في 13 سبتمبر 1993، رئيس منظمة التحرير الفلسطينية ياسر عرفات وقّع بيان أعلان مبادئ في واشنطن مع رئيس الوزراء الإسرائيلي إسحاق رابين للحكم الذاتي الفلسطيني في قطاع غزة والضفة الغربية مستند على قرار الأمم المتحدة 242 وقرارات الأمم المتحدة الآخر المتعلّقة بالنزاع العربي الإسرائيلي، بدأ الإنسحاب الإسرائيلي من قطاع غزة ومدينة أريحا في الضفة الغربية في 1994.
في تموز/يوليو 1994، الرئيس عرفات دخل غزة كرئيس للسلطة الوطنية الفلسطينية الجديدة، وهي الجسم السياسي المسؤول عن الحكم في مناطق الحكم الذاتي الفلسطيني.