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 km², and has a total population of 84,574... Wikipedia