Gevgelija Municipality
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.