I 1971 uttalte Arbeidernes ungdomsfylking seg kritisk overfor Israel, og hevdet ved en resolusjon at staten Israel burde vært oppløst og erstattet av en demokratisk stat der jøder, muslimer og kristne skulle få like rettigheter. Denne hevdelsen brøt med arbeiderbevegelsens tradisjonelle syn. På starten av 80-tallet bestemte AP seg for å revurdere sitt kritiske syn på PLO.