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

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

בין החתומים על המכתב נמצאים קרובי משפחות של חטופים ונרצחים, בהם יהודה כהן, אביו של נמרוד כהן, ובועז אצילי, בן דודו של אביב אצילי. גם אמהות, אחים ואחייניות של נרצחים הצטרפו לקריאה לבטל את השתתפותו של שיקלי.
 

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

הסערה סביב שיקלי אינה חדשה, שכן הוא מתמודד עם ביקורת מתמשכת על קשריו עם מפלגות ימין קיצוני באירופה. בעבר אף עורר מחלוקת כאשר הביע תמיכה במפלגה של מארין לה פן, דבר שהוביל למחאות מצד גורמים בינלאומיים, כולל נשיא צרפת עמנואל מקרון.