בעשור השני של המאה העשרים ואחת נוצרה מתיחות מה על רקע פעולות ישראל ברצועת עזה. בעקבות פרשת המרמרה בשנת 2010 גינתה איסלנד את פעולות ישראל ואף איימה בפירוק היחסים עמה. בשנת 2011 הכריז שר החוץ של איסלנד על הכרה בפלסטין. בשבוע הראשון של מבצע צוק איתן שר החוץ האיסלנדי אמר ש"אנו מגנים כל שימוש של אלימות באזור. זו בקשה מפורשת מישראל להפסיק את מתקפתה על עזה שמובילה לטרגדיה גדולה לאזרחים שם. ברוח זו, כל ההתקפות כלפי ישראל חייבות להיפסק". ב-16 בספטמבר 2015 מועצת העיר של רייקיאוויק בירת איסלנד הצביעה בעד חרם צרכני על מוצרים מישראל ומאוחר יותר הגבילה את החרם למוצרים מהתנחלויות בלבד. משרד החוץ האיסלנדי אמר כי "החלטת מועצת העיר אינה משקפת את יחסיה של איסלנד עם ישראל".