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