Летом 1991 года Эльдад отправился в Советский Союз, где читал лекции еврейской общественности. Он посетил Вильнюс, город, который он покинул в годы войны за пятьдесят лет до нынешнего визита. Во время августовских событий он был в Ленинграде и Москве. О падении коммунизма Эльдад сказал: «У меня было ощущение, как будто рухнул Ватикан»