Nyborg je općina u danskoj regiji Južna Danska.
Općina se nalazi u istočnom dijelu otoka Fyna, prositire se na 276,24 km2.
Prema podacima o broju stanovnika iz 2010. godine općina je imala 31.690 stanovnika, dok je prosječna gustoća naseljenosti 115,56 stan/km2. Središte općine je grad Nyborg.