Worldwide regulation actually isn't necessary- the establishment of marine wildlife preserves generally does the trick. Fish populations restore rapidly inside them, then spread outwards from there. Plus, fishing bans in a specific area are pretty easy to enforce.

There are literally hundreds of species at risk from being overfished. 90% of all large bony fish by mass have been taken from the ocean in the last century. It's an extremely dire situation.