Vztahy mezi zeměmi se rozplynuly po konci druhé světové války a holokaustu. V roce 1952 nabídlo Západní Německo Izraeli reparace, které vstoupily v platnost v březnu 1953. Formální diplomatické vztahy mezi zeměmi byly navázány až v roce 1965. V Izraeli však panovala nedůvěra k německému lidu po mnoho let. Vztahy mezi Východním Německem a Izraelem nikdy nebyly navázány.