Plánovaná výstavba by na obou koncích železniční tratě měla začít na počátku roku 2013, jak uvedl makedonský ministr dopravy Mile Janakieski. Projekt je podporován Evropskou investiční bankou a Evropskou bankou pro rekonstrukci a vývoj. To, že obě země zatím nejsou železnicí propojeny, je podle ministra dopravy Janakieskiho vina hlavně problematických vztahů Bulharska a Srbska ve dvacátém století. Makedonie byla dlouhou doby považována za „jablko sváru“ mezi oběma těmito státy.