I 1970- og 1980-årene vokste nordmenns forståelse for palestinerne og flere solidaritetsgrupper ble opprettet. Blant annet var Knut Frydenlund, tidligere utenriksminister, en av de som tidlig tok opp palestinernes problemer. Han hadde sammen med flere AP-politikere et møte uoffisielt møte med formannen i PLO, Yasir Arafat, i Tunis i desember 1982. Utenriksminister Thorvald Stoltenberg gikk enda lenger da han i januar 1989 hadde offisielle samtaler med Arafat. Dette signaliserte forståelse for elementære palestinske krav på en tid hvor de fleste vestlige land holdt avstand.