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