W latach 2011–2017 występował w młodzieżowych reprezentacjach Serbii w kategorii U-16, U-17, U-19 oraz U-21. 25 marca 2016 Mihajlović zadebiutował w kadrze U-21 w spotkaniu przeciwko Andorze (4:0) w kwalifikacjach do Mistrzostw Europy U-21 2017.