Pence, his wife Karen and daughter Charlotte toured the camp where more than 200,000 political prisoners, Jews and others were incarcerated by the Nazis between 1933 and 1945. More than 40,000 people died there.
Under gray skies, the Pences placed a wreath at a memorial in the center of the camp and visited the barracks, a crematorium and a gas chamber.
Pence signed a guest book, ending his visit with an hour-long service at the Church of Reconciliation on the camp grounds.
"Moving and emotional tour of Dachau today," he tweeted on his official Twitter account. "We can never forget atrocities against Jews and others in the Holocaust."
More From This Section
The vice president and other senior figures in the Trump administration are touring Europe to assure nervous allies of Washington's "unwavering" support for NATO, as Pence put it Saturday in a speech to an international security conference in Munich.
Nearly 60 bomb threats have been received by 48 Jewish community centers across the country, most of them in three days in January leading up to Trump's inauguration, CNN reported.
A proliferation of post-election incidents involving swastikas painted on school walls and other anti-Semitic symbols have raised concerns that white supremacist groups have been emboldened by Trump's win.
Asked about the incidents twice this past week, Trump initially reacted by deflecting the questions and then by taking umbrage.