Israel and Venezuela announced the restoration of official diplomatic relations after 17 years of severed ties in mutual statements published on Tuesday.