Dans les années 1970, leur quête commune de reconnaissance internationale a amené l'Allemagne de l'Est et l'Organisation de libération de la Palestine à se rapprocher.