Note that there is a one hour time difference between Greece and North Macedonia.
(Florina -) Neos Kafkasos OSE - Kremenica MŽ (- Bitola)
[D] This line has been out of use for several years. Formerly, OSE worked to Kremenica. Works to reopen this line finished in April 2019. Traffic hasn't resumed yet.
(Thessaloníki -) Idomeni OSE - Gevgelija MŽ (- Skopje)
[E] OSE operates to Gevgelija. Up until 21 August 2015 this route carried one daily train pair between Beograd and Thessaloníki via Skopje. From then the Greek cross border element was replaced by a Bus due to the migrant crisis, but as the Beograd - Gevgelija train service was withdrawn from 1 October 2018 there is currently no cross border passenger service. The summer 2020 Thessaloniki to Beograd train is bus between Thessaloniki and Gevgelija.