Early career and interim roles Sedloski began his coaching career in
Austria as an assistant to Franz Lederer at
SV Mattersburg from 2010 to 2012. In August 2012, the
Football Federation of Macedonia (FFM) appointed him as the interim manager of the
North Macedonia national team for a single friendly match against
Lithuania, which resulted in a 1–0 victory.
Horizont Turnovo In 2013, Sedloski accepted his first head coaching role at
FK Horizont Turnovo. During the 2013–14 season, he led the club to a second-place finish in the
Macedonian First Football League, the highest in the club's history. Under his management, Turnovo debuted in European competition during the
2013–14 UEFA Europa League, where they defeated Lithuanian side
FK Sūduva on penalties before being eliminated by
HNK Hajduk Split.
Vardar Sedloski joined
FK Vardar in 2014, initially serving as the club's sporting director before being named head coach in 2015. His first tenure was defined by domestic dominance, as he guided Vardar to consecutive league titles in the 2015–16 and 2016–17 seasons. He also secured the
Macedonian Football Super Cup in 2015. He resigned in August 2017 following the club's failure to progress past the third qualifying round of the
UEFA Champions League.
Široki Brijeg On 31 August 2018, Sedloski was appointed as the head coach of
NK Široki Brijeg, succeeding Boris Pavić. During the
2018–19 season, he guided the team to a third-place finish in the league and reached the final of the
2018–19 Bosnia and Herzegovina Football Cup, where they were defeated by
FK Sarajevo 3–1 on aggregate. Sedloski resigned from his position on 23 July 2019, following a 1–0 home defeat against
FC Kairat in the first qualifying round of the
UEFA Europa League and a draw in the opening match of the domestic season against
NK Čelik Zenica. His tenure at the Pecara Stadium was characterized by a disciplined defensive approach, though he cited the need for a "new energy" within the squad upon his departure. In retrospective interviews conducted in early 2025, Sedloski described his time in the
Bosnian Premier League as a pivotal period for his tactical evolution, noting the high intensity and physical nature of the league. Despite his exit, he remained a respected figure among the club's supporters, and his name was frequently linked with a return to the Bosnian top flight during the 2025–26 coaching cycles.
Dinamo Zagreb II In June 2020, Sedloski returned to
GNK Dinamo Zagreb to take over as the head coach of the club's reserve team,
GNK Dinamo Zagreb II, which was then competing in the
Druga HNL. He succeeded
Igor Jovićević, who had been promoted to the senior team. Sedloski's appointment was intended to utilize his status as a club legend to mentor the academy's prospects and facilitate their transition to professional football. His tenure with the reserve side was brief, lasting only four months. On 6 October 2020, Sedloski resigned from his position following a string of inconsistent results and personal reasons, having led the team through the opening seven rounds of the 2020–21 season. Despite the short duration of his stay, he was credited with integrating several youth players into the competitive environment of the Croatian second tier before being succeeded by Ivan Prelec.
Shkupi In April 2021, Sedloski was appointed manager of
KF Shkupi. In the 2021–22 season, he led the
Čair-based club to its first-ever
Macedonian First League title, ending a 21-year drought for the club. Under his leadership, Shkupi dominated the league, securing the championship with several rounds to spare. During the summer of 2022, Sedloski oversaw the club's most extensive European campaign to date. Shkupi competed in the
UEFA Champions League qualifying rounds, where they eliminated
Lincoln Red Imps before being narrowly defeated by
Dinamo Zagreb in the second round. The club subsequently transitioned to the
UEFA Europa League and later the
UEFA Europa Conference League, eventually reaching the play-off round of the latter before being eliminated by
KF Ballkani. Sedloski's tenure was marked by a brief period of instability in late 2022; he resigned on 31 August 2022 following the club's exit from European competition and a domestic draw against
Pobeda. However, he returned to the position just nine days later on 9 September 2022. He remained with the club until 21 March 2023, when he left by mutual agreement following a series of inconsistent results in the second half of the 2022–23 season.
Vllaznia and Rabotnički On 3 April 2023, Sedloski was appointed as the head coach of Albanian club
Vllaznia Shkodër, signing a contract intended to run through the end of the 2023–24 season. During his brief tenure in
Shkodër, he led the team to the semi-finals of the
Albanian Cup, though he left the club by mutual consent in June 2023 following the conclusion of the season. Sedloski returned to the
Macedonian First Football League on 14 November 2023, taking over at
FK Rabotnički as a replacement for Milan Ilievski. His stint with the "Romanticists" lasted only four months; after managing 11 matches with a record of two wins, two draws, and seven defeats, he parted ways with the club on 2 April 2024. Following a successful 2024–25 campaign with
FK Vardar, where he won the
Macedonian Football Cup, Sedloski was officially named the head coach of the
North Macedonia national football team in December 2025.
Return to FK Vardar and National Team (2024–present) Vardar In November 2024, Sedloski returned to Vardar as head coach during a period of significant financial restructuring and ownership transition. Tasked with stabilizing a squad facing relegation threats, he prioritized the integration of youth academy players into the first team to ensure the club's survival in the
Macedonian First Football League. Under Sedloski's management, Vardar underwent a competitive resurgence during the latter half of the 2024–25 season. This culminated in the club winning the
Macedonian Football Cup on 21 May 2025, defeating
FK Sileks 2–1 in the final held at the
Toše Proeski Arena. The victory marked Vardar's first major trophy since their financial crisis and subsequent relegation years earlier, securing the club a spot in the qualifying rounds of the
UEFA Conference League for the 2025–26 season.
North Macedonia Following the conclusion of the
2026 FIFA World Cup qualification cycle, the
Football Federation of Macedonia (FFM) announced in January 2026 that Sedloski had been appointed as the permanent head coach of the
North Macedonia national football team. Under a unique dual-role agreement, the FFM permitted Sedloski to remain with FK Vardar until the end of the 2025–26 domestic season. This arrangement was designed to allow Sedloski to complete the club's rebuilding phase before focusing exclusively on the national team's preparations for the
2026–27 UEFA Nations League. ==Career statistics==