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