„Ich bin überzeugt, dass wir nach Brasilien fahren werden. Ansonsten hätte ich den Job nicht angenommen“, sagte er auf einer Pressekonferenz in Belgrad. Der frühere Star von Lazio Rom und Inter Mailand unterschrieb beim serbischen Fußball-Verband einen Zweijahresvertrag. Mihajlovic tritt die Nachfolge von Interimstrainer Radovan Curcic an.

Als Spieler geriet der für sein feuriges Temperament bekannte Mihajlovic oft mit den Schiedsrichtern aneinander. Als Trainer möchte er einen Ethik-Code für seine Profis einführen. Unter anderem sollen die Spieler zukünftig die Nationalhymne mitsingen.

Nach dem Ende seiner Spielerkarriere fungierte Mihajlovic zunächst als Co-Trainer von Inter Mailand. Anschließend trainierte er in der Serie A den FC Bologna, Catania Calcio und den AC Florenz. Als Spieler gewann er 1991 mit Roter Stern Belgrad den Europapokal der Landesmeister. Mit Lazio Rom triumphierte er im damaligen UEFA-Cup und dem mittlerweile nicht mehr existenten Europapokal der Pokalsieger.