The Turkish government also on Thursday summoned Germany's ambassador to protest the cancellation of the rallies.
Turkey's Justice Minister Bekir Bozdag had scrapped his visit to Germany after the authorities blocked a rally where we was set to speak to the Turkish community in Gaggenau, Baden-Württemberg, late on Thursday.
A bomb threat was reported on Friday morning by Gaggenau's mayor, causing authorities to evacuate the town hall, broadcaster N-tv reported.
Bozdag was also scheduled to meet his German counterpart during his visit.
“Our discomfort and our reaction to these developments have been communicated in person to the German ambassador who was summoned this evening to the (foreign) ministry,” a senior Turkish official said on condition of anonymity.
The new row adds to tensions between Turkey and Germany over a number of disputes including Ankara's provisional detention of a German journalist on terrorism-related charges.
“That meeting with (the German justice minister) will not take place. I will return to Turkey,” Bozdag said while on an official visit to Strasbourg, in remarks carried by N-tv.