Mevlut Cavusoglu was responding to the results of the Dutch election in which the center-right party of current Prime Minister Mark Rutte comfortably held off the challenge from anti-Islamic far-right politician Geert Wilders.
On Saturday, Germany's foreign minister openly accused Mr Erdogan of ramping up anti-European rhetoric to score political points ahead of the referendum.
He suggested that Europe is moving toward the days just before World War II, Efe news reported. Turkey has so far met most of the requirements for visa liberalization, but the EU's demands for change in Ankara's anti-terrorism laws led to a deadlock in negotiations.
He, however, said "because of Brexit the situation now is completely different".
"It's going to take a lot of hard diplomacy to backtrack and to put things back on track; obviously for Europe, for its own interest, it will maintain things".
Erdogan wants to win the votes of large Turkish populations ahead of the key referendum which critics argued that will confirm his authoritarian rule.
Political columnist Semih Idiz of Al Monitor website says the Europe is becoming increasingly embroiled in Turkish politics.
But the mayor of the Dutch city of Rotterdam approved a pro-Turkish protest scheduled for midnight yesterday (Singapore time), over the police's handling of clashes that erupted outside the Turkish consulate last Saturday. Erdogan accused the Netherlands and Germany of behaving like "Nazis", and subsequently, calling on millions of Turks in Europe to take action.
Juncker warned that talks on Turkey's accession to the European Union would automatically end if Ankara were to re-introduce the death penalty. However, Mr Cavusoglu said in an interview with the HaberTurk broadcaster late on Thursday that there was "no reason" for Turkey to "move away from Europe".
Turkish president Recep Tayyip Erdoğan on Sunday re-upped his attacks against German chancellor Angela Merkel, accusing her of using "nazi measures" as the dispute between Berlin and Ankara intensified, according to media reports.
Turkey's EU Affairs Minister Omer Celik has already threatened that Ankara should reconsider part of its deal to keep migrants out of the European Union.