Pope Benedict XVI told more than 20,000 pilgrims during his weekly general audience on Wednesday that Nazi death camps were an “indelible shame on the history of humanity.”