היסטוריה של הסכסוך הישראלי-פלסטיני
1993–2000: התקופה מהסכמי אוסלו ועד האינתיפאדה השנייה

בינואר 1993 החלו נציגים ישראלים ונציגי הנהגת אש"ף לנהל שיחות משא ומתן חשאיות, תחילה בלונדון ואחר כך באוסלו שבנורווגיה. ב־9 בספטמבר 1993, החליפו ראש אש"ף יאסר ערפאת וראש ממשלת ישראל יצחק רבין מכתבי הכרה הדדיים - יאסר ערפאת הכיר בשם אש"ף בזכותה של מדינת ישראל להתקיים בשלום ובביטחון, התחייב לסיים את הסכסוך בדרכי שלום והגדיר את סעיפי האמנה הפלסטינית השוללים את קיומה כ"בלתי-תקפים ובלתי ישימים", בעוד שיצחק רבין הכיר בשם מדינת ישראל באש"ף כנציגו החוקי והלגיטימי של העם הפלסטיני, התחייב לבטל את החוק האוסר על מפגשים עם אנשי אש"ף והתחייב לבטל את ההכרזה הישראלית על אש"ף כארגון טרור. במכתב נוסף שנשלח על ידי ערפאת לשר החוץ הנורווגי קרא ערפאת לעם הפלסטיני לחדול מן האלימות. הצהרת העקרונות של הסכם אוסלו שנחתמה בראשי תיבות בחשאי באוסלו ב־20 באוגוסט, נחתמה בטקס פומבי על מדשאות הבית הלבן בוושינגטון ב־13 בספטמבר 1993.
בהסכם אוסלו, הוחלט על נסיגת ישראל מהיישובים הפלסטיניים ברצועת עזה ובאזור יריחו, ועל הקמת רשות פלסטינית במטרה שזו תהפוך לרשות הממשלתית ביישובים הפלסטינים באזור רצועת עזה ובאזור הגדה המערבית. לאחר תקופת הביניים יושג הסדר קבע על בסיס החלטות 242 ו-338 של מועצת הביטחון של האו"ם. ההסכם קבע שהשיחות על הסדר הקבע יתקיימו לא יאוחר משלוש שנים לאחר הנסיגה הישראלית. כמו כן ההסכם קבע כי הסוגיות עיקריות העומדות במחלוקת בין הצדדים (ירושלים, בעיית הפליטים הפלסטינים, ההתנחלויות, הגדרת הגבולות והסדרי הביטחון) יעלו כולם לדיון בהסכם הקבע. בתמורת לוויתורים הישראלים, התחייבה הרשות הפלסטינית לקדם את הסובלנות כלפי ישראל בקרב החברה הפלסטינית ולהכיר בזכות קיומה של מדינת ישראל.
הסכם אוסלו הוביל לתחילתו של תהליך משא ומתן ארוך בין ישראל לפלסטינים המכונה "תהליך אוסלו" אשר נמשך לאורך שנות התשעים כאשר ישראל והנהגת אש"ף היו מעורבים בתהליך המשא ומתן והתחייבו לחתור להסכמה הדדית ולהסדר מדיני מסוג פתרון שתי מדינות לשני עמים.
אחד ההיבטים הכרוכים בתהליך אוסלו נוגע במידה בה הרשות הפלסטינית עמדה לאורך תהליך אוסלו בהתחייבויותיה לקדם את הסובלנות כלפי ישראל בקרב החברה הפלסטינית. לאורך השנים הצטברו ראיות ממוקדות המעידות על כך שלאורך תהליך אוסלו הרשות הפלסטינית הייתה שותפה פעילה בעידוד ומימון פעילויות טרור נגד ישראלים. חלק גדול מהנהגת אש"ף, ארגוני האופוזיציה של אש"ף (חזית הסירוב), החמאס והג'יהאד האסלאמי התנגדו מלכתחילה להסכמי אוסלו. עד היום קיימת מחלוקת רבה בקרב הציבור הישראלי לגבי התוצאות החיוביות והיתרונות אותם הפיק תהליך אוסלו. התומכים בתהליך אוסלו טוענים כי הוא הפיק התקדמות אשר הובילה לחברה פלסטינית בת־חיים, אשר מקבלת את זכות קיומה של ישראל. מנגד, המתנגדים להסכם טענו כי הוויתורים רק גרמו לפלגים הפלסטינים הקיצוניים להגדיל את מעגל האלימות כלפי ישראל על מנת לזכות בוויתורים נוספים, ללא כל הסכמה אמיתית, הטבות, רצון טוב, או פיוס אמיתי עם ישראל בתמורה.
בפברואר 1994 ביצע פעיל תנועת כ"ך ברוך גולדשטיין פיגוע ירי במערת המכפלה שבחברון במהלכו רצח 29 מתפללים פלסטינים (ראו טבח מערת המכפלה). בעקבות הפיגוע הכריזה ממשלת ישראל על תנועת כ"ך, שבה היה חבר גולדשטיין, כארגון טרור, והוציאה אותה אל מחוץ לחוק. כנקמה על טבח מערת המכפלה, באפריל 1994, החל ארגון חמאס לבצע פיגועי התאבדות בריכוזי אוכלוסייה אזרחית ישראלית ברחבי ישראל. אף על פי שגל הפיגועים הראשון, אותו ארגן יחיא עיאש ("המהנדס"), החל כנקמה על טבח מערת המכפלה, מרגע שהוכנס השימוש באמצעי זה הוא הפך לדפוס פעולה קבוע של הארגון נגד ישראל.
במאי 1994 פינתה ישראל את כוחות צה"ל מרוב רצועת עזה ומאזור העיר יריחו במסגרת הסכם קהיר והשטחים הועברו לידי הרשות הפלסטינית שהוקמה באותה העת. בהדרגה החלו להעביר שטחים נוספים לידי הפלסטינים. ממשלת ישראל והרשות הפלסטינית החדשה חתמו ביניהן על הסכמים כלכליים שנקראו הסכמי פריז, וכן הוקמה המשטרה הפלסטינית במטרה לאכוף את הסדר באזורי הרשות. צה"ל המשיך להחזיק באחריות על ההגנה מפני איומים חיצוניים ועל הישראלים שגרים בהתנחלויות.
ב-28 בספטמבר 1995 חתמו ראש ממשלת ישראל יצחק רבין ויו"ר אש"ף יאסר ערפאת על הסכם אוסלו ב' אשר היווה את סיום השלב הראשון של תהליך המשא ומתן בין ישראל לאש"ף והעניק לפלסטינים שלטון עצמי בערים הפלסטיניות בגדה וברצועה וכן ב-450 כפרים פלסטינים. בתמורה ההנהגה הפלסטינית הכירה בזכות קיומה של מדינת ישראל והתחייבה לחדול מהשימוש בטרור. אף על פי כן, ארגון החמאס ושאר הפלגים הפלסטיניים התנגדו להסכם הביניים וביצעו באותה העת פיגועי התאבדות רבים ברחבי ישראל.
המתח בישראל אשר נבע מהמשך פעילות הטרור והכעס בקרב חלקים גדולים מהציבור הישראלי על הוויתורים הטריטוריאליים, הוביל לרצח ראש הממשלה יצחק רבין ב-4 בנובמבר 1995 על ידי יגאל עמיר, סטודנט יהודי בעל אוריינטציה ימנית קיצונית. בעקבות רצח רבין, שמעון פרס מילא את מקום ראש ממשלת ישראל. פרס המשיך במדיניות רבין בתמיכה בתהליך אוסלו.
במהלך 1996, זכה ארגון הפתח, הארגון הגדול באש"ף, לרוב במועצה המחוקקת הפלסטינית ויאסר ערפאת הפך ליו"ר הרשות הפלסטינית. עם הקמת הרשות הפלסטינית, היא הפכה למוקד הפוליטי הפלסטיני, והיוותה את הזירה העיקרית לריבונות הפלסטינית המתהווה. במהלך השנים בין הסכמי אוסלו לבין פרוץ האינתיפאדה השנייה, נדחק אש"ף לשוליים הבינלאומיים תוך שהרשות הפלסטינית תופסת במידה רבה את מקומו. הזהות שנוצרה בין שני הגופים מכך שראש אש"ף עמד בראש הרשות ושצמרת הרשות הורכבה מצמרת הפת"ח הקלה על המעבר. עם זאת אש"ף נותר הארגון היציג של הפלסטינים והשיחות נערכו עמו ולא עם הרשות הפלסטינית.
בתחילת 1996 התנקש שירות הביטחון הכללי הישראלי בחייו של יחיא עיאש באמצעות טלפון סלולרי ממולכד. בתגובה ביצע ארגון החמאס גל פיגועי התאבדות בישראל. בעקבות פיגועים אלה החלה הרשות הפלסטינית לפעול נגד חמאס ולדכא את פעילותה.
במהלך שנת 1996, בעקבות הספקות שהחלו להתעצם בקרב חלקים גדולים מהציבור הישראלי לגבי תהליך אוסלו, במערכת הבחירות שנערכה באותה השנה עלה לשלטון בנימין נתניהו על רקע הבטחותיו לנקוט בקו נוקשה יותר במשא ומתן עם הרשות הפלסטינית והתניית כל התקדמות מדינית בפעולות אותן תנקוט הרשות למניעת פעילות הטרור נגד ישראלים. במהלך כהונתו, על אף שנתניהו לא ביטל את תהליך אוסלו, לדבריו הוויתורים שעשו הישראלים עודדו את הפלגים הפלסטינים הקיצוניים, מבלי שישראל קיבלה כל מחוות ממשיות בתמורה מצד הפלסטינים. בשל כך, נתניהו הביע אי ההסכמה עם הנחת היסוד המרכזית של תהליך אוסלו, שתהליך המשא ומתן עם הפלסטינים צריך להמשיך להתבצע בשלבים והדגיש כי קיום הנסיגות של ישראל צריכים להתבצע רק במקביל לקיום ההתחייבויות של הרשות הפלסטינית וכי המשך הוויתורים הישראלים צריך להגיע רק לאחר שיושגו הסכמים משותפים בין הצדדים לגבי סוגיות הליבה בסכסוך הישראלי-פלסטיני, כמו מעמדה של ירושלים ושינוי האמנה הלאומית הפלסטינית. מנגד, התומכים בתהליך אוסלו טענו שתהליך המשא ומתן בשלבים יוביל להכרה הדדית ולדו-קיום של הפלסטינים עם ישראל אשר יוביל בהמשך לפיוס אמיתי בין הפלסטינים לישראל, כאשר המשא ומתן על סוגיות הליבה של הסכסוך יתבצע בשלבים המאוחרים יותר של תהליך המשא ומתן.
בינואר 1997 חתם נתניהו על הסכם חברון עם הרשות הפלסטינית אשר בעקבותו צה"ל העביר חלקים בחברון לשליטה פלסטינית מלאה בעוד שהאזור בחברון בו התרכז היישוב היהודי בחברון אשר הכיל גם 40 אלף תושבים פלסטינים, נשאר בשליטת של צה"ל. במהלך שנת זו, בעקבות שני פיגועי התאבדות קטלניים בירושלים אשר הוצאו לפועל על ידי ארגון החמאס, נשלחו שני סוכנים חשאיים ישראלים לירדן לחסל את ראש הלשכה המדינית של ארגון החמאס, ח'אלד משעל, באמצעות רעל מיוחד (ראו ניסיון ההתנקשות בח'אלד משעל). עם זאת, הפעולה הסתבכה והסוכנים נתפסו על ידי הירדנים. בתמורה לשחרורם של הסוכנים שלחה ישראל תרופת נגד אשר הצילה את חייו של משעל, ובמקביל שחררה עשרות אסירים ביטחוניים פלסטינים ובראשם השייח' אחמד יאסין. שחררו של יאסין והקמת כוחות הביטחון של הרשות הפלסטינית הביאו להפוגה זמנית של פיגועי התאבדות עד לפרוץ האינתיפאדה השנייה.
בסופו של דבר, חוסר התקדמות בתהליך השלום הביא לתהליך משא ומתן אינטנסיבי שנערך במשך עשרה ימים במקום מבודד בארצות הברית ובמעורבותה המלאה של ארצות הברית ודיפלומטים נוספים שנשלחו על ידי המלך חוסיין. תהליך המשא ומתן הוביל להסכם ואי בין ישראל לרשות הפלסטינית, אשר היווה תוספת להסכמי אוסלו שקדמו לו, ופירט את הצעדים אותם ממשלת ישראל והרשות הפלסטינית צריכים לנקוט על מנת ליישם את הסכם הביניים משנת 1995 (הסכם אוסלו ב') וקבע לוח זמנים מדויק לביצוע הצעדים הנדרשים תוך שמירה על הדדיות. ההסכם נחתם ב-23 באוקטובר 1998, בטקס רשמי בבית הלבן, על ידי ראש ממשלת ישראל בנימין נתניהו ויו"ר הרשות הפלסטינית יאסר ערפאת. חתימת הסכם ואי על ידי בנימין נתניהו היוותה את אחד הגורמים לנפילת ממשלתו של נתניהו. כמו כן, מימוש ההסכם נתקל בהמשך בקשיים משני הצדדים ולא כובד במלואו.
בשנת 1999, נבחר אהוד ברק לראשות הממשלה. ברק המשיך במדיניות רבין בתמיכה בתהליך אוסלו. ב-24 במאי 2000, 18 שנים לאחר שישראל השתלטה על אזור דרום לבנון במהלך מלחמת לבנון הראשונה, כוחות צה"ל נסוגו באופן חד צדדי ומוחלט מרצועת הביטחון בדרום לבנון. בהמשך תקופת כהונתו של אהוד ברק ניסה ברק לכפר על הקיפאון במשא ומתן עם הפלסטינים ובמטרה לשים קץ למעגל האלימות ההולך וגובר עם הפלסטינים, דחף ברק לפסגה בתיווך נשיא ארצות הברית, ביל קלינטון, שבה יושג הסדר קבע והסכסוך יחתם אחת ולתמיד. בעקבות מהלך זה, התפרקה רוב ממשלתו של ברק והוא נסע ביולי 2000 לקמפ דייוויד כמעט ללא תמיכה בכנסת. בקמפ דייוויד התקיים משא ומתן מרתוני בין ראש ממשלת ישראל, אהוד ברק ליושב ראש הרשות הפלסטינית יאסר ערפאת, בחסות נשיא ארצות הברית ביל קלינטון. המשא ומתן הגיע לבסוף למבוי סתום לאחר שערפאת לא קיבל את ההצעה אשר הוצגה בפניו אשר נוסחה על ידי המתווכים הישראלים והאמריקנים. ברק הטיל לאחר מכן את האשמה על יאסר ערפאת בסירוב לבצע כל ויתור או להעלות הצעה נגדית להצעות שהעלו ברק וקלינטון - טענה שזכתה לגיבויו של הנשיא קלינטון והנסיך הסעודי בנדר.