The statement was released on Saturday, also in a Hebrew version, two days ahead of the anniversary of the Soviet army's liberation of the camp on Jan. 27, 1945.
It comes amid a rise in Holocaust denial and other forms of historical whitewashing. In a period of rising nationalism, even some governments have sought to replace honest historical inquiry with mythologizing their nations' behavior during the war.
The bishops did not single out any specific case of historical manipulation. Instead, they called for prayers and for candles to be lighted "for people murdered in death camps of all nationalities and religions."
"On this anniversary, we appeal to the modern world for reconciliation and peace, for respect for each nation's right to exist and to freedom, to independence, to maintain its own culture," the statement said. "We cannot allow the truth to be ignored or manipulated for immediate political needs."
The bishops describe the power of Auschwitz as a symbol of the Nazi German horror, noting that the last three popes, St. John Paul II, Benedict XVI and Francis, have all visited the site of the former camp.
They also noted that communist totalitarianism — like Nazism — claimed millions of lives.
"Here, the Nazis took the power to decide who is human and who is not. Here, euthanasia met with eugenics. Auschwitz-Birkenau is a result of the system based on the ideology of national socialism, which meant trampling the dignity of man who is made in the image of God," the bishops said.
"Another totalitarianism, namely communism, acted quite similarly, also reaching a death toll of millions," the bishops added.
The statement was issued by the Council of European Bishops' Conferences and the Commission of the Bishops' Conferences of the European Union on behalf of the bishops of Europe.