Jedním z hlavních problémů spojených s rybolovem na volném moři je nezákonný, nehlášený a neregulovaný rybolov. Regionální organizace pro řízení rybolovu jsou dobrovolné a jejich pravidla jsou sice závazná, ale jsou závazná pouze pro ty subjekty, které jsou jejich členy. Kontrolovat rybolov na otevřeném moři tisíce mil od pobřeží je velmi obtížné a příliš nákladné. Situace je o to složitější, že oprávnění zahájit řízení proti plavidlu, u něhož bylo zjištěno porušení pravidel rybolovu, má pouze stát vlajky, pod níž dané plavidlo pluje, a některé státy si učinily výnosný obchod z poskytování bezpečného útočiště před mezinárodním právem nelegálním subjektům. Nezákonný, nehlášený a neregulovaný rybolov je hrozbou nejen pro populace ryb, ale z širšího hlediska i pro biologickou rozmanitost.
Im Dezember 2006 verabschiedete die UN-Vollversammlung eine Resolution, in der sie alle Staaten dazu aufforderte, einzeln, in Zusammenarbeit und über die Regionalen Fischereiorganisationen, denen sie angehören, einen wirklichenVorsorgeansatz gegen destruktive Fangmethoden auf Hoher See zu entwickeln. In Gebieten, in denen es noch keine RFO gibt und für die auch in der nächsten Zeit keine geplant ist, fordern die Vereinten Nationen die Flaggenstaaten auch auf, geeignete Maßnahmen zu treffen, um für ihre eigenen Schiffe Verfahren einzuführen, mit denen die Einhaltung des Vorsorgeansatzes überwacht werden kann. Die EU war eine treibende Kraft, um diese Resolution vor die UN-Voll-versammlung zu bringen. 2008 hat der Rat der Fischereiminister Maßnahmen beschlossen, die mit den UN-Richtlinien auf einer Linie liegen, um die Fangtätigkeiten der Fischereifahrzeuge der EU, die in internationalen Gewässern tätig sind, für die es keine RFO oder keine geeignete multilaterale Interimsvereinbarung gibt, zu regeln. Eine der großen Herausforderungen für die Hochseefischereien ist die illegale, ungemeldete und unregulierte Fischerei (IUU).