Nordborg Kommune war eine Kommune im Sønderjyllands Amt im südwestlichen Dänemark. Sie nahm knapp die nördliche Hälfte der Insel Als ein und bestand seit 1970 aus den Kirchspielsgemeinden Egen, Havnbjerg, Oksbøl, Svenstrup und Nordborg, welches bis 1970 aus der Fleckensgemeinde gleichen Namens und den Landgemeinden Pøl und Holm bestand. Zum Jahresende 2006 wurde die Nordborg Kommune aufgelöst und gemeinsam mit den Kommunen Augustenborg, Broager, Gråsten, Sønderborg, Sundeved und Sydals zur neuen Großkommune Sønderborg zusammengelegt.