In 1980, Elie Rekhess married Ankie Spitzer, widow of Andre Spitzer, who died in the Munich massacre in 1972. They are now divorced. His current spouse is Leora Gal and they have three children.