Næstved Kommune har fem venskabsbyer: Gjøvik i Norge, Rauma i Finland, Gävle i Sverige, Álftanes i Island, Sopot i Polen?