Næstved Municipality (Danish: Næstved Kommune is a kommune in the Region Sjælland on the island of Zealand in the south of Denmark.

The municipality includes the island of Gavnø.

It covers an area of 681 km2, and has a total population of 84,747 (2024).

On 1 January 2007, Kommunalreformen ("The Municipal Reform" of 2007) merged the Næstved municipality with existing Fladså, Fuglebjerg, Holmegaard, and Suså municipalities to form the new Næstved municipality, increasing the total population to more than 80,000.

The ten largest locations in the municipality are: Næstved's municipal council consists of 31 members, elected every four years.