Palestinakomiteen ble dannet i 1970 av personer med bakgrunn i den antiimperialistiske bevegelsen som vokste fram på midten av 1960-tallet. Etter hvert ble politiske motsetninger og uenigheter tydelige, og rundt 1975 kom det til en splittelse. Et mindretall brøt ut og dannet Palestinafronten. Palestinakomiteen ble assosiert med AKP, Palestinafronten med SV. Palestinafronten skiftet senere navn til Palestinagruppene i Norge og ble seinere oppløst i 2010. Venke Aarethun, leder av Palestinakomiteen perioden 1994–2004 sørget blant annet for at hjembygden Lærdal inngikk en vennskapsavtale med byen Jeriko på Vestbredden. Seinere har flere norske kommuner inngått vennskapsprosjekt med palestinske byer: Tromsø/Gaza (by), Stavanger/Nablus, Hamar/Khan Younis og Trondheim/Ramallah.