Fra slutten av 50-tallet/begynnelsen av 60-tallet begynte en stigende misnøye til Israels politikk i befolkningen og hos UD. Utover 70- og 80-tallet vokste også nordmenns forståelse for palestinernes krav og situasjon, og solidaritetsgrupper oppsto. Knut Frydenlund, tidligere utenriksminister, var blant dem som tok opp palestinernes problemer. Ovennevnte hadde, med flere, et uoffisielt møte med Yasir Arafat, og i 1989 hadde Thorvald Stoltenberg et offisielt møte med Arafat. Dette signaliserte en større norsk forståelse for palestinernes grunnleggende krav.