Sønderborg Municipality, is a municipality in Region of Southern Denmark partially on the Jutland peninsula and partially on the island of Als in south Denmark, at the border with Germany.