בשנים האחרונות חלה עלייה במספר בתי הספר הלא-יהודיים המלמדים את נושא השואה.

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

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

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

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