Trelleborg (Trelleborgs kommun) is een Zweedse gemeente in Skåne en 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 47.440 inwoners in 2026. 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 en ligt ongeveer 30 kilometer ten zuiden van Malmö.
Plaatsen Trelleborg (stad) - Anderslöv - Gislövs läge och Simremarken - Smygehamn - Skegrie - Beddingestrand - Klagstorp - Alstad - Grönby - Böste läge - Gislöv - Fuglie - Gylle en Fjärdingslöv - Gränsbo - Gylle - Hammarlöv - Haglösa - Kurland - Västra Tommarp
Zustergemeenten Trelleborg onderhoudt partnerschappen met Holbaek (Denemarken), Sassnitz, Stralsund en Lübeck (Duitsland) en Bitola (Macedonië).