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