Nyborg is een gemeente in de Deense regio Zuid-Denemarken (Syddanmark) met 32.401 inwoners (2026).
Bij de herindeling van 2007 werden de gemeenten Ullerslev en Ørbæk bij Nyborg gevoegd.
Tot de gemeente behoort ook het midden in de Grote Belt gelegen eilandje Sprogø.
Plaatsen in de gemeente Vindinge Måre Refsvindinge Ørbæk Hjulby Nyborg Frørup Svindinge Tårup Ellinge Skellerup Ullerslev Aunslev Langå
Afkomstig uit Nyborg Saybia - Deense rockband