II. Dünya Savaşında Holokost sırasında Avusturyanın, Almanya ile ittifak kurması, günümüzde hala bu ülkenin İsraille olan ilişkilerinin duygusal ve gergin olmasına sebep oluyor. Avusturya Başbakanı Alfred Gusenbauer, Holokostun ardından İsraili ziyaret eden üçüncü, son on yıldır ise İsraile ziyarette bulunan ilk başbakan olarak, iki ülke ilişkilerinde yeni bir sayfa açtı. İsrail Başbakanı Ehud Olmertin onuruna verdiği törende konuşma yapan Gusenbauer, İsraille olan ilişkilerinde yeni bir sayfa açtıklarını, iki ülkenin dostluk ve karşılıklı destek ilişkileri içinde olacağını söyledi.
Avusturya başbakanı, İsraildeki ilk gününde Holokost Müzesi Yad Vaşemi ziyaret etti. Gausenbauer, Yad Vaşemde Holokost sırasında hayatını kaybetmiş altı milyon Yahudinin anısına saygı duruşunda bulundu. İnsanoğlunun acımasızlığının inanılmayacak boyutlarda olabileceğini söyleyen Gausenbauer, her türlü ırkçılık ve antisemitzme karşı tetikte olmak gerektiğini vurguladı. Gausenbauer, İsrail ve Yahudi insanının güvenliğini koruma konusundaki sorumluluklarından da bahsetti.
II. Dünya Savaşı sırasında birçok Avusturyalı, Avusturya doğumlu Nazi Lideri Adolf Hitleri desteklemiş ve 70,000 Avusturyalı Yahudi hayatını kaybetmişti. Yıllarca Yahudilerin ölümü konusundaki sorumluluğunu üstlenmeyen Avusturya, Hitlerin Avusturyaya girmesiyle ilk kurban olduklarını savunmuşlardı. İsraili 1993 yılında ziyaret eden ilk başbakan olan Franz Vranitzky, Avusturyanın suçunu dürüstçe kabul etmişti. Başbakan Viktor Klimanın 1998 yılında yaptığı ziyaret sırasında da iki ülkenin ilişkisi daha iyiye doğru gitmiş, fakat iki yıl sonra Avusturyada aşırı sağcı Özgürlük Partisinin hükümette yer almasıyla ilişkiler tekrar kötüye gitmişti.
Gausenbauer, Olmertle yaptığı görüşmede İranın uranyum zenginleştirme çalışmasının tamamen durdurulması ve yaptırımlar ugulanması gerektiğini söyledi. Olmert de, Gausenbauerden İrana yaptırımları arttırmasını, İsrail ve Filistin Özerk Yönetimi ile karşılıklı görüşmelerde bulunmasını ve terör örgütleriyle görüşmelerden sakınmasını istedi.