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