За строителството ще отговаря германската компания „Вибе”, с която македонските железници подписаха договор.
Първо се предвижда изграждането на отсечката Куманово-Белаковци. На следващия етап ще се реализират и останалите две отсечки: Белаковци-Крива паланка и Крива паланка-Деве Баир.