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