By direct day train from Thessaloniki (Greece) to Sofia (Bulgaria). A video documentation.
More information and schedules:
Thessaloniki - Sofia
Sofia - Thessaloniki

https://vimeo.com/126964506