Kariera reprezentacyjna W reprezentacji Jugosławii Mihajlović zadebiutował 29 października 1986 wygranym 4:0 meczu eliminacji Mistrzostw Europy 1988 z Turcją. 24 sierpnia 1988 w wygranym 2:0 towarzyskim pojedynku ze Szwajcarią strzelił swojego jedynego gola w kadrze. W latach 1986–1989 w drużynie narodowej rozegrał 6 spotkań.
Bibliografia Radmilo Mihajlović w bazie EU.FOOTBALL Profil na Fussballdaten
Kategoria:Reprezentanci Jugosławii w piłce nożnej Kategoria:Bośniacko-hercegowińscy piłkarze Kategoria:Piłkarze FK Željezničar Kategoria:Piłkarze Dinama Zagrzeb Kategoria:Piłkarze Bayernu Monachium Kategoria:Piłkarze FC Schalke 04 Kategoria:Piłkarze Eintrachtu Frankfurt Kategoria:Piłkarze Pohang Steelers Kategoria:Piłkarze AEP Pafos Kategoria:Urodzeni w 1964 Kategoria:Ludzie urodzeni w Fočy