Brozović har spilt for flere kroatiske aldersbestemte landslag, og har blant annet elleve kamper og syv mål for U-21-landslaget. Han ble tatt ut til den kroatiske troppen i VM i fotball 2014 i Brasil til tross for at han ikke hadde spilt kamper for A-landslaget. Han fikk sin A-landslagsdebut i en VM-oppkjøringskamp mot Australia 7. juni 2014.