В Куманово (Северная Македония) открыт первый участок будущей линии Скопье — София в составе панъевропейского коридора VIII, связывающего албанский порт Дуррес на Адриатическом побережье с болгарским черноморским портом Варна.
Участок Куманово — Беляковце длиной 30,8 км включает три крупные и шесть небольших станций, а также проходит через пять мостов и один тоннель. Проект стоимостью 78 млн евро был профинансирован правительством Северной Македонии, Евросоюзом, а также международными институтами, включая Европейский банк реконструкции и развития (ЕБРР). По данным Министерства транспорта и коммуникаций Северной Македонии, на данном участке будут введены в обращение пока только две или три пары поездов в неделю.
Впервые участок Куманово — Беляковце был открыт в 1956 г., однако из-за неудовлетворительного состояния инфраструктуры движение на нем в 1994 г. было прекращено.
В 2022 г. в Северной Македонии были подписаны два контракта на выполнение работ на участках линии Скопье — София. Контракт стоимостью 40 млн евро по реконструкции участка Куманово — Беляковце был заключен в 2022 г. с австрийской компанией STRABAG. Второй контракт стоимостью 155 млн евро на строительство нового участка Беляковце — Крива-Паланка (34 км) в том же году подписан с турецкой компанией Gülermak. Работы на этом участке планируется завершить в конце 2026 г.
Работы начались и на участке длиной 23,4 км от Крива-Паланки до погранперехода Деве Баир, где линия должна примкнуть к участку до станции Гюешево с болгарской стороны границы.
Первые планы, касающиеся строительства железной дороги между Македонией и Болгарией, относятся к 1869 г., однако они так и не были реализованы. К ним вернулись в 1910 и в 1912 гг. , но их реализации помешала Первая мировая война. Строительство железной дороги Гюешево — Куманово началось в мае 1941 г., но затем также остановлено. Однако было частично завершено сооружение 29 из 53 запланированных тоннелей (фото: правительство Северной Македонии).
