A Bayer Leverkusenben 2014 őszén berobbanó Jedvaj mindössze 18 évesen meghívót kapott a horvát felnőtt válogatottba. 2014. szeptember 4-én debütált a nemzeti tizenegyben egy Ciprus ellen barátságos mérkőzésen. 2016-ban tagja lett a franciaországi Európa-bajnokságra utazó horvát keretnek.