У травні 2021 року Велкоський був включений до заявки збірної на дебютний для неї чемпіонат Європи 2020 року.