A partir de entonces, Eskhol trabajó para mejorar las relaciones exteriores de Israel, estableciendo contactos diplomáticos con Alemania Occidental en 1965, además de lazos culturales con la Unión Soviética, la cual había permitido a algunos judíos soviéticos emigrar a Israel.