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