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

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

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