Mihajlovic was als speler twee seizoenen actief voor Inter. Na de finale van de Champions League hebben vertegenwoordigers van Inter een afspraak met de huidige trainer van Catania om over de toekomst te praten, zo melden Italiaanse media.
De Serviër was bij Inter al eens assistent van hoofdtrainer Roberto Mancini. Mihajlovic heeft bij Catania nog een contract tot 2011, maar dat vormt geen obstakel voor Inter.