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