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