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