With alarm growing over the deal's future, European Commission chief Jean-Claude Juncker bluntly told Erdogan that Turks would only enjoy travel to the passport-free Schengen area if all conditions were met and it would be "his problem" if this failed to materialise.
The promise of visa-free travel is a key pillar of the landmark March accord for Turkey to stem the flow of migrants to the EU and this could now also be in peril.
"The EU stands up and says 'soften your approach over the terrorist organisation'," Erdogan said in a speech in Ankara, referring to the PKK.
"Since when are you running this country? Who has given you the authority?" he asked, in one of his most stinging attacks in recent weeks on the EU.
More From This Section
"They believe they have a right for themselves (to fight terror) but find it a luxury and unacceptable for us. Let me say it clearly -- this is called hypocrisy."
Ankara however is obliged to meet the remaining five out of 72 conditions for its citizens to enjoy visa-free travel to Europe.
But with the Turkish military battling the PKK in the Kurdish-majority southeast, Turkey says it cannot change its counter-terror laws.
Juncker's comments indicated the EU saw no room for negotiation if Turkey did not fulfil all the conditions.
"We consider that it is important for these conditions to be fulfilled, otherwise this deal between the EU and Turkey will not happen," Juncker said in Berlin.