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



שאלת כתב "אל-ראיה": להווה ידוע כי אתם (החזית הדמוקרטית) הייתם הראשונים שיצרו קשר עם מה שאתם מכנים השמאל הישראלי. האם קשרים אלה נמשכים? מה מצבו של השמאל?



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



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