Oostenrijk en Israël hadden de afgelopen jaren een moeizame verhouding door de deelname van de uiterst rechtse FPÖ van Haider aan de Oostenrijkse regering. Haider heeft zich verscheidene malen positief uitgelaten over Adolf Hitler en andere prominente partijleden hebben in het verleden verscheidene malen antisemitische uitspraken gedaan.

In 2000 riep Israël zijn ambassadeur terug uit Wenen, maar „de tijd is gekomen om de kloof tussen beide landen te dichten”, aldus Shalom na afloop van een onderhoud met zijn ambtgenoot, Benita Ferrero-Waldner.

Behalve met de Oostenrijkse minister van Buitenlandse Zaken sprak Shalom woensdag in Wenen ook met Mohamed al-Baradei, de voorzitter van het Internationale Atoomenergie Agentschap van de VN (IAEA). Over die ontmoeting zijn geen details bekendgemaakt. Israël heeft het bezit van atoomwapens nooit toegegeven, maar weigert het non-proliferatieverdrag en enkele andere verdragen te ondertekenen die het IAEA toegang zouden geven tot Israëlische legerinstallaties.