האיחוד האירופי הגיע הלילה להסכמה על גורל 13 המבוקשים שהתבצרו בכנסיית המולד בבית לחם ושוהים עתה בקפריסין. על-פי ההסכם יפוזרו המבוקשים ב-7 מדינות אירופה שונות, וייהנו מאשרה מיוחדת שתאפשר להם להישאר במדינה הקולטת. המבוקשים לא יורשו לצאת למדינות אחרות, אך יהיו זכאים להגנה על בסיס הומניטרי. בשלב מאוחר יותר יוכלו להתאחד עם משפחותיהם.
בהחלטה שפורסמה הלילה (יום א', 19.5.02) יועברו שלושה מהמבוקשים לספרד, שלושה לאיטליה, שניים ליוון, שניים לאירלנד, אחד לפורטוגל, אחד לפינלנד ואחד יישאר בקפריסין.
עוד הוחלט בהסכם כי המבוקשים המוגדרים על-ידי ישראל כטרוריסטים יקבלו אשרת שהייה זמנית לשנה אחת. כמו כן, יחליטו מדינות אירופה על עמדה משותפת במידה שישראל תבקש את הסגרתם.