משלחת הכנסת לאסיפה הפרלמנטרית של מועצת אירופה בשטרסבורג שבצרפת, הצליחה לרכך הצעת החלטה הכוללת "הבעת צער" ומחאה על הכרת ארה"ב בירושלים, בנייה ישראלית ב"שטחים הכבושים", הריסת בתי פלסטינים, והצהרה כי: "תפקידה של ארה"ב כמתווכת מרכזית בתהליך השלום התערער ללא ספק, עם הכרזת נשיאה בנוגע לירושלים".
בנוסף, להצעת ההחלטה נוסף סעיף בו קוראת מועצת אירופה לראשונה לרשות הפלסטינית להפסיק את תמיכתה באסירים פלסטיניים הכלואים בגין מעשי טרור ובבני משפחותיהם. מכיוון שישראל היא במעמד משקיפה בלבד ואינה חברה במועצת אירופה, בוצע המהלך באמצעות גיוס אינטנסיבי של חברי פרלמנט ממדינות אירופה השונות ונאום של ח"כ עליזה לביא בפני מליאת האסיפה הפרלמנטרית. מאמצי המשלחת הישראלית, אשר כללה גם את אנשי משרד החוץ, גרמו גם לסיכול יוזמת הנציגים הפלסטינים להוסיף 5 סעיפים המחמירים את הביקורת כלפי ישראל.
בסופו של דבר, אישרה מליאת האסיפה את הצעת ההחלטה ברוב קולות, כולל הסעיף המתנגד לתמיכה בטרוריסטים.