A resolution initiated by a cross-party group of lawmakers was passed nearly unanimously earlier in June. It labeled the 1915-1916 massacre of Armenians in the Ottoman Empire as genocide, angering the Turkish president who accused the 11 lawmakers of Turkish descent of having tainted blood.
"It is unspeakable to know that you cannot fly there anymore," Aydan Ozoguz, minister of state for migration, was quoted by Der Spiegel magazine as saying.
"Naturally, I now wonder what happens if anyone snaps and tries to take the law into their own hands," Ozdemir said.
According to the magazine, some of German parliamentarians have called off their official visits to Turkey, and one has moved parents from their holiday cottage in Turkey to a hotel in another city.