The southern province of Ba Ria-Vung Tau has ordered its Department of Agriculture and Rural Development to get tougher on illegal fishing in foreign waters by local fishing ships and their owners.