Trelleborg Municipality is the southernmost municipality of Sweden, in Skåne County. Its seat is located in the city Trelleborg.

Trelleborg is a town in Skåne County, Sweden, with 43,359 inhabitants as of December 31, 2015. It is the southernmost town in Sweden located some 10–15 kilometres (6.2–9.3 mi) west from the southernmost point of Sweden and the Scandinavian peninsula. It is one of the most important ferry towns in Scandinavia as well as around the Baltic Sea, and the main town of the Söderslätt agricultural areas.