Gevgelija is a city located in the very southern part of Eastern Macedonia on the border with Greece. About 20,000 people live in the city.