Trelleborg is een Zweedse gemeente in Skåne. Het is tevens de meest zuidelijk gelegen gemeente in Zweden. De gemeente behoort tot de provincie Skåne län. Ze heeft een totale oppervlakte van 1181,7 km² en telde 39.477 inwoners in 2004. De zuidgrens van de gemeente bestaat uit 35 kilometer strand. Aan de noordgrens bevindt zich bos en in het midden vruchtbaar landbouwgebied. De stad  Trelleborg vormt de centrale kern van de gemeente Trelleborg (Trelleborgs kommun) en ligt ongeveer 30 kilometer ten zuiden van Malmö.