Gevgelija (Macedonian: Општина Гевгелија, Opština Gevgelija) is a municipality in the southern part of North Macedonia. Gevgelija is also the name of the town where the municipal seat is found. Gevgelija Municipality is part of the Southeastern Statistical Region.

The municipality borders Kavadarci Municipality to the west, Demir Kapija Municipality to the northwest, Valandovo Municipality to the northeast, Bogdanci Municipality to the east, and Greece to the south. There is a spring named Smrdliva Voda [mk] 24 km from Gevgelija which is "famous for its mineral water and its healing properties for stomach and kidney diseases". Mount Kozuf overshadows the municipality in the evening, and is now the site of a ski resort.

The Allchar deposit is located on the slopes of Mount Kozuf. In 2017, 13,100 residents out of 13,300 eligible voters in the municipality decided in a referendum against the permission of a gold mine operator that had hoped to exploit an area north-west of the city Gevgelija, along the Konjska river.

According to the 2021 North Macedonia census, Gevgelija Municipality has 21,582 inhabitants. Ethnic groups in the municipality include:

There is a total of 17 inhabited places in the Gevgelija municipality. There is one town and 16 villages.

41°09′N 22°31′E / 41.15°N 22.51°E / 41.15; 22.51