EU legislation aims to achieve good water quality for all rivers, lakes, estuaries, coastal waters and groundwater in the bloc by 2015.
"I urge the member states to do more to properly implement all directives on water, there is no time to waste," he said.
Austria and Cyprus were top of the list, Germany and Portugal were doing well, while Italy and Greece were far from achieving the targets, he said.