The European Commission, the executive of the 28-nation EU, said Vietnam should fix the problem "within a reasonable timeframe" but did not set a deadline.
"We cannot ignore the impact that illegal activities conducted by Vietnamese vessels are having on marine ecosystems in the Pacific," European fisheries commissioner, Karmenu Vella, said in a statement.
"We invite the Vietnamese authorities to step up their fight so we can reverse this decision quickly," Vella added.
He said the EU was offering Hanoi technical support to stop the problem, urging steps to "rectify the situation within a reasonable timeframe."
The commission said Vietnam lacked "an effective system" to punish illegal or unreported fishing and did too little to stop Vietnamese vessels in the waters of neighbouring small island countries.
Vietnam ranks among the top ten world producers of seafood products, according to the FAO, the UN food and agriculture organisation.
The commission can go as far as handing a red card to a third country that fails to curb illegal fishing and eventually impose a trade ban on fishery products.
The EU, the world's biggest fish importer, adopted the regulation that took effect in 2010 in a bid to avoid being complicit in illegal fishing and promote sustainable use of the sea.
Eyewitness? Submit your stories now via social or:
Email: eyewitness@pulse.ng
![Ana Estrada suffered from polymyositis, an incurable disease that weakens muscles [Elias Alfageme/GDA via AP]](data:image/svg+xml;charset=utf8,%3Csvg%20xmlns%3D'http%3A%2F%2Fwww.w3.org%2F2000%2Fsvg'%20width%3D'300'%20height%3D'172'%20data-ring-placeholder%3D'1'%3E%3C%2Fsvg%3E "Ana Estrada suffered from polymyositis, an incurable disease that weakens muscles [Elias Alfageme/GDA via AP]")
