Ese mismo año, cuando el Departamento del Interior de los Estados Unidos dejó de ser el ente gubernamental del archipiélago, los gobiernos de ambos países acordaron firmaron un Tratado de Libre Asociación (COFA, por su sigla en inglés) similar al ya establecido entre el país americano con los Estados Federados de Micronesia y con la República de las Islas Marshall.