Den første normalsporede linjen i området, fra Skopje til Thessaloniki (i dagens Hellas), ble bygget i 1873.