Nynäshamn é un concello sueco no condado de Estocolmo, ao sur da península de Södertörn. A súa capotal é a localidade de Nynäshamn. En setembro de 2022 o municipio tiña unha poboación de 29 855 habitantes.