Taking into account the unresolved naming differences of IHO (International Hydrographic Organization) member states for the same sea area, this paper proposes four alternatives to enable the publication of the 4th edition of IHO publication S-23. For the sea area between the Korean peninsula and the Japanese archipelago, the first alternative could be the most plausible. Naming ‘East Sea’ for the Korean-side sea area and naming ‘Sea of Japan’ for the Japanese-side sea area without the delineation of the limits of each sea would be the most neutral solution, which is also consistent with IHO Technical Resolution A 4.2.6. Delineating the limits of each sea can have the possibility to bring another dispute between Korea and Japan. Another possible solution could be to use ‘East Sea’ for the Korean EEZ (or Korean territorial waters) and to use ‘Sea of Japan’ for the Japanese EEZ (or Japanese territorial waters) with the delineation of limits of each sea.