שר החוץ הספרדי החדש, מיגל מורטינוס, אמר (יום ג', 6.4.04) לעיתון הבריטי, 'פייננשל טיימס', כי רק פיתרון הסיכסוך הישראלי-פלשתיני יחסל את טרור ארגון אל-קאעידה.
מורטינוס אימץ בכך למעשה את העמדה הפלשתינית ועמדתו של האיחוד האירופי, כפי שנקבעה לאחר פיגועי הטרור בספרד ב-11 למרס, בהם נרצחו 191 בני אדם.
שר החוץ הצרפתי, דומיניק דה-וילפן, אמר לאחר פיגועי הטרור בספרד, כי במסגרת המלחמה בטרור, על האיחוד האירופי לשים את תהליך השלום במזרח התיכון בראש סדר עדיפויותיו. "עלינו לתקוף את שורשי הטרור - פיתרון המשברים בעירק ובמזרח התיכון", אמר דה-וילפן. "אסרטגיה של ביטחון קפדני אינה מעניקה יותר ביטחון, אם אינה מלווה באסטרטגיה פוליטית", הוסיף.
שר החוץ הגרמני, יושקה פישר, אמר, "יש צורך להילחם בכר הרבייה של הטרור". שר החוץ הבריטי, ג'ק סטרו, טען, כי "יש לחסל את האווירה המייצרת טרור. לחימה בטרור אינה מבטיחה לבדה אווירה טובה יותר".
השגריר הפלשתיני לאיחוד האירופי, שווקי ארמלי, טען גם הוא: "מה שקרה במדריד, זאת התקפה איומה נגד אזרחים תמימים. זכותה של אירופה להגן על עצמה. אולם אירופה מבינה כי אינה יכולה להתמודד עם הטרור מבלי להבין את שורשיו. הפסקת תהליך השלום בין ישראל לפלשתינים, יצר אקלים נוח לטרור. יש לטרור גם סיבות אחרות, אולם הסכסוך הישראלי-פלשתיני הוא הבעיה המרכזית".
בראיון לעיתון 'פייננשל טיימס', הוסיף שר החוץ הספרדי החדש, כי "ממשלתה הסוציאליסטית החדשה של ספרד תחזק את הקשר בין ספרד לאיחוד האירופי, אשר נפגעו בשל מדיניותה של הממשלה הקודמת, אשר נטתה לצידה של ארה"ב".
מורטינוס אמר, כי במידה ועד חודש יוני השנה, לא תעניק ארה"ב לאום תפקיד מרכזי בניהולה של עירק, יוצאו משם החיילים הספרדים. שר החוץ הספרדי הציע כתחליף, להעביר את החיילים לאפגניסטן, כדי שיתגברו את כוח שמירת השלום המוצב שם.
מורטינוס שימש בעבר כראש אגף המזרח התיכון במשרד החוץ הספרדי, כיהן כשגריר ספרד במרוקו, שגריר ספרד בישראל, ובמשך שבע שנים כשליח האיחוד האירופי למזרח התיכון.