Am 28. Januar 2019 debütierte Mihailovic in einem Testspiel gegen Panama für die A-Nationalmannschaft und erzielte beim 3:0-Sieg einen Treffer. Am 15. Juni desselben Jahres wurde er von Cheftrainer Gregg Berhalter als Ersatz für den verletzten Duane Holmes in den Kader der USA für den CONCACAF Gold Cup 2019 im eigenen Land nominiert. Beim Turnier kam er zu zwei Einsätzen in der Gruppenphase.