The EU issued the 'yellow card' after a pirate tuna vessel was busted fishing in Papua New Guinea waters by the NGO three weeks ago.
This means Taiwan, which has the biggest fishing fleet in the Pacific, may face European sanctions and import bans if changes aren't made.
An oceans campaigner for Greenpeace, Karly Thomas, says Taiwan has too many boats flying its flag with too little control.