Nysted, fino al 1º gennaio 2007 è stato un comune danese situato contea del Storstrøm, il comune aveva una popolazione di 5.417 abitanti (2005) e una superficie di 142 km².
Dal 1º gennaio 2007, con l'entrata in vigore della riforma amministrativa, il comune è stato soppresso e accorpato ai comuni di Nykøbing Falster, Nørre Alslev, Sakskøbing, Stubbekøbing, and Sydfalster per dare luogo al neo-costituito comune di Guldborgsund compreso nella regione della Zelanda.