O ex-jogador da seleção Iugoslava, que disputou a Copa do Mundo de 1998, sucede Cladimir Petrovic, que não conseguiu levar o time à Eurocopa.
Aos 43 anos, Mihajlovic chega à seleção do seu país com a experiência de ter sido auxiliar de Roberto Mancini e José Mourinho na Internazionale e tendo comandado Catania, Bologna e Fiorentina.