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