Slovenia dismissed head coach Tomaz Kavcic after winning only one of his seven games in 2018.
Kavcic was appointed in December last year, but has overseen a series of results, with Slovenia languishing at the foot of the League C Group 3 in the League of Nations classification.
On Tuesday he stabilized the boat with a 1-1 draw at home against Cyprus, but it was not enough to save his job.
There have been suggestions that Kavcic's difficult relationship with Jan Jan Oblak, who missed the recent games with Norway and Cyprus, was the culprit of his departure, but the president of the Slovenian Football Association, Radenko Mijatovic He denied that this was the case.
He said at a press conference: "It will never be because of a player that we changed coach."
Slovenia expects to have Kavcic replaced when his League of Nations campaign resumes in November with matches against Norway and Bulgaria.