Karel De Gucht, speaking Thursday to a committee of the European Parliament, visited Ottawa recently.
"What was on the table simply didn't please me, so I didn't make an agreement," he said.
"They need to make additional steps and, if not, there will not be an agreement," he said.
He gave no details.
"Of course, we will continue to negotiate with them, and I hope that we can conclude those negotiations rather soon," he added. "But my opinion is you only make a deal when you think it's a good deal."
The EU also is pursuing a free-trade deal with the U.S.