It was unclear whether the German government would implement such visits for immigrants. Many acts of anti-Semitism in Germany, they emphasized, are not by immigrants.
But the suggestion reflected a growing concern that Germany's absorption in recent years of more than a million immigrants, many fleeing war and mayhem in the Middle East and Africa, had inadvertently created potential incubators of anti-Semitism in the country most saddled with the legacy of Nazis and the Holocaust, which killed about six million Jews.
Immigrants in Germany are already offered courses in German culture, history and language.
Sensitivities about the Nazi past are extremely strong in Germany, one of Israel's strongest supporters.
Josef Schuster, the president of the Central Council of Jews in Germany, made the call.
Outrage over U.S. President Donald Trump's decision last month to recognize Jerusalem as the capital of Israel led to protests across the Muslim world, inciting some to burn Israeli flags in front of the Israeli embassy in Germany.
However, the flag-burning incident caused some to warn that anti-Semitism is on the rise in a country that has always been seen as one of the most tolerant in Europe.
"I think it would make sense if everyone living in this country would be obliged to visit a concentration camp memorial site at least once in their lifetime", including new arrivals, Chebli said in an interview with the newspaper Bild am Sonntag.
Around 6 million Jews died during the Holocaust perpetrated by German Nazis during World War II.
She said such visits, long a staple of high school education in a country determined that the lessons of its history not be forgotten, should also be extended to new migrants, who should make trips as part of their compulsory integration courses.
A large majority of United Nations member states - including Germany - condemned the American position, which critics called a violation of worldwide law and a new obstacle to resolving the protracted Israeli-Palestinian conflict.
Schuster said well-prepared visits would be "absolutely important" for older schoolchildren in Germany as well as for asylum seekers. "The rejection of anti-Semitism and the recognition of Israel's right to exist must be a basis for cohabitation in Germany".
He also said it should be understood that "whoever attacks Jewish life has to be prosecuted with the full effect of the constitutional state".