Nyborg kommuna (danskt: Nyborg kommune) er ein kommuna í Región Suðurdanmark (fyrr í Fyns Amt) í Danmark. Nyborg kommuna hevur (2014) 31 350 íbúgvar.