בדצמבר 1998 כונסה ברצועת עזה ועידת המועצה הלאומית הפלסטינית (מל"פ), להצביע על שינוי סעיפי אמנת אש"ף שכבר לא התיישבו עם הסכמי אוסלו. הוועידה כונסה לפי דרישתו של ראש הממשלה אז, בנימין נתניהו, שהתנה את המשך המשא ומתן ויישום ההסכמים בתיקון רשמי של האמנה.
האמנה הגדירה את מטרת אש"ף כסיום קיומה של הישות הציונית באמצעים צבאיים. אחד הסעיפים שישראל דרשה לתקן היה סעיף 22, שבו התנועה הציונית הוגדרה כתנועה מדינית אימפריאליסטית, פאשיסטית, תוקפנית וגזענית. סעיף 33, הסעיף האחרון, התנה החלת שינויים באמנה בכינוס מיוחד של אנשיה וברוב של שני שלישים מתוכם.