În mai 2016, Brozovic a făcut parte din echipa Croației pentru Campionatul European din 2016. El a jucat primul meci la Campionatul European chiar în primul meci al Croației din grupa D cu Turcia, jucând 90 de minute, iar cu echipa sa câștigând cu 1-0. Ulterior, a marcat o dublă pentru Croația pe 12 noiembrie 2016 în calificările la Campionatul Mondial împotriva Islandei.