Gevgelija er by, som ligger i det sydligste punkt i Makedonien på den højre bred af Vardar-floden, og på en højde af 64 m over havets overflade. Byen ligger 165 km fra hovedstaden Skopje og 70 km fra Thessaloniki.