Slovenia have sacked head coach Tomaz Kavcic after winning just one of their seven games in 2018.
Kavcic was only appointed in December last year but has overseen a torrid run of results, with Slovenia languishing at the foot of League C Group 3 in the Nations League standings.
Slovenia opened Nations League play with a 2-1 loss to Bulgaria before falling 2-1 to Cyprus in the team's second match of the competition.
A 1-0 loss to Norway was likely the final straw for the manager, even though he was able to steady the ship with a 1-1 draw at home against Cyprus on Tuesday.
However, it was not enough to save his job as the federation decided to move on to a new manager.
There have been suggestions that Kavcic's difficult relationship with goalkeeper Jan Oblak - who missed the recent games with Norway and Cyprus - was to blame for his departure, but the Football Association of Slovenia's president Radenko Mijatovic denied that was the case.
He told a media conference: "It will never be because of a player that we change coach."
Slovenia will hope to have Kavcic's replacement in place when their Nations League campaign resumes in November with fixtures against Norway and Bulgaria.
The team currently sits three ponts behind third-place Cyprus, while Bulgaria and Norway sit joint top with nine points through four matches.