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