Mihajlović speelde voor Servië –16, Servië –17, Servië –19 . Hij debuteerde in 2016 in Servië –21, in een kwalificatiewedstrijd voor het EK –21 in 2017 tegen Andorra –21.