The treaty was soon supplemented by the 1994 Implementation of Part XI of UNCLOS, which governs deep seabed mining of nonliving resources (through the International Seabed Authority), and the 1995 U.N. fish stocks agreement, which depends on 10 regional fisheries management organizations, known as RFMOs, to implement its sustainability guidelines.
Das Übereinkommen wurde, ebenfalls 1994, durch das Durchführungsübereinkommen, eine leicht modifizierte Form des Teils XI der SRÜ, erweitert. Es regelt mittels der Internationalen Meeresbodenbehörde den Abbau nicht lebender Ressourcen auf dem Meeresboden. Eine weitere Ergänzung fand 1995 mit dem UN-Übereinkommen über gebietsübergreifende Fischbestände statt, welches von zehn regionalen Fischereiorganisationen - den sogenannten RFMOs - abhängig ist, um seine Nachhaltigkeitsrichtlinien umzusetzen.