יחסי ישראל–מצרים
מהחזרת טאבה ועד ההפיכה

מאז הסכם הבוררות בטאבה לא חל שינוי חיובי ביחסי שתי המדינות והם נמצאו באופן עקבי במגמת התקררות איטית. למרות הפצרות חוזרות ונשנות, נמנע הנשיא חוסני מובארכ מביקור בישראל למעט באופן חד פעמי להלווייתו של יצחק רבין בנובמבר 1995, תוך שהוא מדגיש כי מדובר בביקור פרטי ולא רשמי.
בתקופת השיחות המדיניות בין ישראל לפלסטינים ולסורים והחתימה על הסכמי אוסלו, הדרדרו מאוד היחסים בין ישראל למצרים. מצרים ראתה במדיניות המזרח התיכון החדש של ישראל מסווה להשתלטות ישראלית.[דרוש מקור] כך שבאופן פרדוקסאלי ובניגוד לעמדה המוצהרת של מצרים בדבר רצונה בשלום כולל במזרח התיכון, היו שנות ה־90 שנים קשות ביחסי ישראל–מצרים. עם פרוץ האינתיפאדה השנייה התדרדרו היחסים כאשר מצרים האשימה את ישראל בדיכוי של הפלסטינים והחזירה את שגרירה מתל אביב.
כאמור, בשנות ה־80 נהגו ישראלים רבים לטייל במצרים כתיירים אך מספרם פחת מאוד במהלך השנים בשל תחושת העוינות כלפי ישראל, לצד החשש מטרור של חוגים קיצוניים. עד ראשית העשור הראשון של המאה ה-21 נהגו ישראלים רבים לפקוד את חצי האי סיני, אולם למן פרוץ האינתיפאדה השנייה ובעיקר בשל פיגועי טרור פלסטיני בהילטון טאבה, דהב ושארם א-שייח' בשנים 2004–2006, התמעט באופן דרמטי מספר התיירים הישראלים בחצי האי, וכיום התיירות הישראלית למצרים בכלל ולסיני בפרט, דלה ביותר. התיירות המצרית לישראל מותרת באופן רשמי אך בפועל לא מיושמת בשל הדרישה של ממשלת מצרים מאזרחיה הרוצים לבקר בישראל להוציא אישור מיוחד - 'הפתק הצהוב' מטעם שרותי הביטחון המצריים. דרישה זו מגבילה את התיירות המצרית לישראל לכמה עשרות תיירים מדי שנה - כאשר רובם מגיעים לשטחים בלבד.
השלום עם מצרים נשמר בקפדנות לאורך השנים אך נחשב ל"שלום קר", לאור העובדה שבמצרים קיימת עוינות רבה כלפי ישראל, הבאה לידי ביטוי בעיקר בתקשורת ארסית כנגד ישראל, ובהגבלות פורמליות ובלתי פורמליות על כל קשר שמקיים מצרי עם ישראל או ישראלים. מדיניות השלום הקר המצרית באה לידי ביטוי בהחרמה מוחלטת שמטילים שלל האיגודים המקצועיים במצרים על כל קשר עם ישראל וישראלים. כך לדוגמה, ביקורו הבודד של הסופר המצרי עלי סאלם בישראל, גרר את נידויו המוחלט על ידי איגוד הסופרים במצרים. מצרים מערימה קשיים רבים על יצירת קשרי מסחר בין המדינות, קשרי תרבות ואקדמיה, ועוד.
עם עלייתו של אריאל שרון לשלטון בישראל בפברואר 2001, והסרת ה"חשש" המצרי מפני יצירת שלום כולל במזרח התיכון ללא הנהגה מצרית, החלו היחסים בין המדינות דווקא להתחמם שוב. שיאם של היחסים בא לידי ביטוי בשחרורו של האסיר הישראלי שהואשם בריגול, עזאם עזאם, כמחווה לשרון, ומחמאות ישראליות למובראכ על טיפולו באירועי הטרור בטאבה ובסיני. שיאם של הקשרים בתקופת שרון היו בימי תוכנית ההתנתקות, אז הגיע התיאום בין המדינות לשיא. הנשיא מובארכ החליט למנות שוב שגריר בישראל ושלח לתפקיד זה את מקורבו, דיפלומט ותיק ומנוסה, מוחמד עאסם איברהים (2005–2008). צוות השגרירות גדל והסגל הדיפלומטי המצרי הפך לאחד הגדולים בישראל.
בפרוץ מלחמת לבנון השנייה השמיעה מצרים ביקורת נגד התנהלות חזבאללה ונקטה מדיניות של תמיכה שקטה בישראל. היקף הפגיעה במטרות ובאוכלוסייה האזרחית גרם למתיחות מסוימת ביחסי שתי המדינות, אף כי מובארכ הבהיר, שלא יתערב במלחמה. כמה אירועים העיבו על מערכת היחסים: בדצמבר 2006 חדר דרך סיני מחבל פלסטיני אשר ביצע פיגוע בעיר אילת במהלכו רצח שלושה ישראלים. בחורף 2007, צצו במצרים האשמות חריפות נגד ישראל וישראלים בדמות טענות על חשיפת רשת ריגול ישראלית; ריאיון שהעניק בישראל השר בנימין בן אליעזר על פעולות סיירת "שקד" במלחמת ששת הימים הביא לגל האשמות קשות במצרים, שכללו עדויות לגבי הרג שבויים מצריים על ידי צה"ל ב-1967; דעת הקהל במצרים סערה בעקבות שמועה על החדרת משאית נושאת חומר רדיואקטיבי לקהיר על ידי השגרירות הישראלית. בעקבות 'פרשיות' אלו דרשו חברי פרלמנט מצריים, רובם ככולם מהאופוזיציה, לנתק את היחסים עם ישראל ולגרש את השגריר הישראלי מהמדינה.
בקיץ 2007, עם חיזוק מקומה של מצרים כמתווכת בסכסוך הישראלי-פלסטיני ובעיקר סביב סוגיית החייל החטוף גלעד שליט, התחממו שוב היחסים בין המדינות ומובראכ אירח את אולמרט בשארם א-שייח'. לעומת זאת לקראת סוף אותה שנה ותחילת 2008 נרשמה שוב מתיחות בין המדינות, שנבעה ממה שישראל ראתה כמתן יד חופשית מצרית להברחות אמצעי הלחימה מסיני לרצועת עזה. לאחר ששרת החוץ ציפי לבני הישראלית התריעה על הנושא והביעה את מורת רוחה הפומבית מהמדיניות המצרית במסגרת דיוני ועדת החוץ והביטחון של הכנסת, תבעו גורמים מצריים מלבני 'לא להתערב בעניינים בהם אינה מבינה', וחלקם אף ביקשו לאסור על שרת החוץ הישראלית לשוב ולבקר במצרים.
במאי 2008 החל לזרום גז מצרי בצינור אל-עריש-אשקלון, שהוקם בעקבות הסכם שנחתם בין שתי המדינות ל-20 שנה.
בזמן מבצע עופרת יצוקה נתנה מצרים גיבוי שקט לפעולות צה"ל כנגד ארגון הטרור חמאס ברצועת עזה, והטילה עליו את האחריות לפרוץ האירועים. למרות דרישת הפלסטינים, היא סירבה לפתוח את מעברי הגבול, כל עוד הרשות הפלסטינית לא תקבל את האחריות עליהם. עם זאת, היא גינתה את ישראל לאחר תחילת המהלך הקרקעי. יחסה העוין של מצרים לתנועת החמאס, נובע בין היתר מחששה מהתערבות והתפשטות איראנית-איסלמיסטית כמו גם התחזקות האחים המוסלמים באזור. מצרים המשיכה עם אותו קו, המתנגד לחמאס גם במהלך שנת 2009. מצרים החלה בבניית קיר פלדה בעומק של כמה עשרות מטרים לאורך ציר פילדלפי, במטרה לעצור את המשך חפירת המנהרות לאורך הציר דרכו מוברחים אמצעי לחימה לעזה וממנה. חמאס, שהבין כי קיר זה עלול לפגוע קשות ביכולותיו הצבאיות ובניהול קשריו עם איראן וחזבאללה, פתח במערכה תקשורתית נגד מצרים.
עד המהומות וההפיכה במצרים, היה הגבול שבין המדינות שקט רוב הזמן, אם כי התרבו בו ההברחות רבות של אמצעי לחימה לכיוון רצועת עזה, כמו גם פעילות פלילית ענפה לאורך הגבול עם סיני הכוללת סחר בסמים, סחר בנשים והגירה בלתי חוקית, בעיקר מדרום סודאן ואריתריאה.