V roce 1912 byla po první balkánské válce vytyčena nová hranice mezi Srbskem a Řeckem mezi městy Gevgelija a Idoumeni. Od té doby se Gevgelija stala nejjižnější stanicí této tratě, nejprve na srbském, později na jugoslávském a nakonec na makedonském území. Po druhé světové válce byla trať elektrizována a v současné době slouží pro mezinárodní osobní i nákladní dopravu (z Severní Makedonie do Řecka).