אולם היחסים היו מתוחים למדי בהזדמנויות רבות בהיסטוריה של שתי המדינות, כולל תקופת נשיא מצרים גמאל עבד אל נאצר במצרים בשנות החמישים והשישים. זה גם הידרדר מאוד בתקופה שלאחר הפלתו של נשיא מצרים מוחמד מורסי ב-3 ביולי 2013, לאחר מועד אחרון של 48 שעות ב-1 ביולי, לציון סיום ההפגנות נגד השלטון שהתקיימו בין 30 ביוני ל-3 ביולי באותה שנה.