Автомагистраль A4соединяет Косово с Скопье и продолжается на юго-восток в направлении Штип, Радовиш, и Струмица, в конечном итоге достигнув границы с Болгарией около Ново Село. Участок длиной 47 км от Миладиновци до Штипа был завершен в конце 2018 года, а работы на участке Скопье - Блаце (граница с Косово) начнутся в 2020 году. Далее к юго-востоку от Штипа. до Радовиса, строится скоростная дорога, которая потенциально может быть преобразована в автомагистраль в будущем.