Nysted Kommune war bis Dezember 2006 eine dänische Kommune im damaligen Storstrøms Amt. Seit Januar 2007 wurde sie mit den Gemeinden Nykøbing Falster, Sydfalster, Nørre Alslev, Sakskøbing und Stubbekøbing zur Guldborgsund Kommune zusammengeschlossen.