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