My Interrail tour "Balkans" also took me to Thessaloniki, Skopje and Belgrade in summer 2019. Until a few years ago, there was a connection between these 3 cities.