Gevgelija (makedoonia keeles Гевгелија) on 15 685 elanikuga linn, mis asub Põhja-Makedoonia kaguosas Vardari jõe kaldal Kreeka piiril. Piiripunkti läbiv kiirtee ühendab Thessaloníkit (70 km) alates Skopjest (165 km) kolme Balkani pealinnaga: Sofiaga, Belgradiga ja Zagrebiga. Gevgelijat ühendab Kreeka suuruselt teise linnaga ning riigi pealinnaga samuti raudtee.
Linn on Gevgelija maakonna halduskeskus.
