Organizaţia a purtat iniţial numele de Organizaţia Interguvernamentală Consultativă Maritimă (IMCO) dar a fost redenumită în 1982.
Organizata fillimisht mbante emrin Organizata Këshilluese Detare Ndër-Qeveritare (IMCO), por u riemërtua në vitin 1982.