Gusenbauer visits Yad Vashem, lays wreath in memory of the six million Jews murdered by the Nazis.
Haider, governor of Carinthia province, plans to ask parliament to amend building code to make 'religious tradition' a factor.
Gerd Honsik fled to Spain in 1992 after being sentenced by Austrian court to one year in prison.