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