Sønderborg Municipality (Danish: Sønderborg Kommune, German: Kommune Sonderburg), is a kommune in the Region of Southern Denmark partially on the Jutland peninsula and partially on the island of Als in south Denmark, at the border with Germany. The municipality covers an area of 495.86 km², and has a population of 74,380. Its mayor as of 1 January 2014 is Erik Lauritzen, a member of the Social Democratic party.