Izrael je 2000. opozvao tadašnjeg izraelskog veleposlanika Nathana Merona u znak protesta zbog ulaska Slobodarske stranke Joerga Haidera u koalicijsku vladu koju je oformio kancelar Wolfgang Schuessel. Ta je koalicija još uvijek na vlasti u Beču.
Izraelski premijer Ariel Sharon odlučio je u srpnju 2003. ponovno normalizirati izraelsko-austrijske odnose.
Katsav u Beč dolazi na čelu velikog izaslanstva a tijekom svog boravka u Austriji razgovarat će s predsjednikom Heinzom Fischerom i kancelarom Wolfgangom Schuesselom.
Izraelski predsjednik trebao bi također obići i koncentracijski logor Mauthausen.