Port of Vordingborg er en kommunal selvstyrehavn. Det betyder, at havnen styres af kommunalbestyrelsen i den kommune, hvori havnen ligger. 

Havnen ledes af en havnebestyrelse, der består af tre kommunalpolitikere og to repræsentanter fra erhvervslivet, indstillet af havnen og havnens kunder.