WARSAW, Poland (AP) — Holocaust survivors wearing striped scarves that recalled their uniforms as prisoners of Nazi Germany placed candles on the train tracks carried people to their deaths at Auschwitz on Saturday, exactly 73 years after the Soviet army liberated the death camp in occupied Poland.

On the date now commemorated as International Holocaust Remembrance Day, political leaders and Jewish officials warned that the Nazi genocide must always be a reminder of the evil of which humans are capable.

U.S. Secretary of State Rex Tillerson attended a solemn ceremony at a memorial in Poland to...