ארגון הטרור "החזית העממית לשחרור פלשתין" השתתף באופן פעיל בטבח ה-7.10 ובלחימה פעילה נגד צה"ל בתקופת המלחמה ועוד הרבה לפניה. העובדות האלה אינן מפריעות לחברי הכנסת של מפלגת חד"ש, להמשיך לתחזק עם פעיליו מערכת יחסים חמה גם היום, כפי שחושף תחקיר של ארגון "עד כאן".
חברת הכנסת עאידה תומא סלימאן ממפלגת חד"ש הייתה אורחת כבוד בכנס שהתקיים בחודש יוני האחרון ברמאללה, שעסק במצבם של ערביי ישראל בתקופת המלחמה וכותרתו היא "פלשתינים בתוך ישראל בתקופת רצח עם". לצדה של חברת הכנסת, ישב כלאחר כבוד רמזי רבאח, חבר ההנהגה של ארגון הטרור החזית העממית.
מפלגת חד"ש מייצגת אידיאולוגיה קומוניסטית, ולכן לאורך השנים מצאה שפה משותפת עם ארגוני טרור פלשתיניים חילוניים-שמאלניים כמו החזית הדמוקרטית והחזית העממית.
בשנת 2010, חברי מפלגת חד"ש, בהם עופר כסיף ואיימן עודה שעדיין לא היו חברי כנסת, נפגשו בירדן עם רב המרצחים נאף חואתמה, מייסד החזית הדמוקרטית והאחראי לטבח מעלות באלף תשע מאות שבעים וארבע. בשנת 2015 נפגשו עם חוואתמה הקשיש עאידה תומא סלימאן ויוסף ג'בארין שהיום עומד בראשות חדש, ובשנת 2018 ביקר איימן עודה אצל חוואתמה פעם נוספת.
ולא רק החזית הדמוקרטית, חד"ש תומכת באופן אקטיבי גם במחבלים מארגוני טרור נוספים. הבפוסט רשמי של המפלגה משנת 2014, פורסמה הודעה מהכלא של המחבל אחמד סעדאת שאחראי לרצח השר רחבעם זאבי, ובה הוא קרא לפלסטינים לתמוך באסירים.
בפייסבוק של אחד מסניפי חד"ש בגליל, פורסם פוסט לזכר ח'ליל אל-וזיר, אחד מראשי פת"ח שאחראי לפיגועים רבים. בפוסט נכתב: "הוא לימד את האויב הישראלי שיעורים שכל פלסטיני צריך לזכור".
קצרה היריעה מלהציג את כל המפגשים, הפרסומים וביטויי התמיכה במחבלים מצד אנשי חד"ש. ולמרות כל אלה, המפלגה ממשיכה להתמודד בבחירות לכנסת, נציגים יהיו גם בכנסת הבאה ולמרבה הצער יש פוליטיקאים בשמאל שרואים בה שותפה לקואליציה שתחליף את ממשלת הימין.
