"Nazi comparisons offend our honour!" he said, referring to previous exchanges between Ankara and Berlin, in which Turkish President Recep Tayyip Erdogan repeatedly accused the German government of employing "Nazi practices".
Foreign ministry spokesman Martin Schaefer told reporters it had "specific indications" that the two Germans, a married couple, had been taken into police custody over the weekend.
Other strains include local German authorities' refusal earlier this year to allow rallies by Turkish politicians ahead of a referendum on the Turkish president's powers.
"The nightmare continues that is facing so many German citizens who wanted to do nothing but spend their vacation in Turkey", said Schaefer.
German Chancellor Angela Merkel called anti-immigration demonstrators "rowdies" driven by intolerance, her strongest reaction yet to protests that have disrupted many of her election rallies this summer.
"Then Turkey would join a list of countries such as Libya, Yemen and Syria in which no one would think of going on holiday".
Matthew Stafford throws 4 TD passes; Lions rally past Cardinals
He jumped over an Arizona defensive back on a fade route that was reminiscent of what the Lions used to do with Calvin Johnson. The Lions defense also successfully held Arizona's All-Pro running back David Johnson to just 23 rushing yards on 11 attempts.
Relations further deteriorated after the detention of several German citizens including Deniz Yucel, a correspondent for Die Welt newspaper. Here, we have freedom of expression and the rule of law.
Schaefer said those travelling to Turkey should be aware of the potential dangers, but said Berlin had no immediate plans to issue a formal travel warning.
Germany had updated foreign ministry travel advice in July to warn citizens that they could face arrest if they travel to Turkey.
According to the statement of the Turkish foreign ministry the German political leaders' pre-election campaign is based on anti-Turkish principles.
Both Merkel and her chief rival in the September 24 national election, Martin Schulz, had called for an end to Turkey's European Union membership negotiations during a TV debate last week.