Jedvaj reprezentoval Chorvatsko už na úrovni mládežnických reprezentací. Na seniorské úrovni se zúčastnil ME 2016 a MS 2018. První zápas odehrál v září 2014 proti Kypru.