El municipi de Næstved és un municipidanès de la Regió de Sjælland que va ser creat l'1 de gener del 2007 com a part de la Reforma Municipal Danesa, integrant els antics municipis de Fuglebjerg, Fladså, Holmegaard, Suså i Næstved. El municipi és situat al sud de l'illa de Sjælland abastant una superfície de 681 km². A la badia de Karresbækminde, formada pels fiords de Karrebæk i de Dybsø, davant i al sud de la ciutat de Næstved, hi ha les illes de Gavnø, Enø i Dybsø.
La ciutat més important i la seu administrativa del municipi és Næstved (41.717 habitants el 2009). Altres poblacions del municipi són:
