He said the Holocaust must always be remembered with shame and horror .