Für die EM 2016 in Frankreich wurde Jedvaj in das kroatische Aufgebot berufen. Er kam nur im dritten Gruppenspiel gegen Spanien zum Einsatz und absolvierte dieses über die komplette Spielzeit. Kroatien schied nach dem Achtelfinale aus dem Turnier aus. Bei der WM 2018 in Russland wurde Jedvaj mit Kroatien Vizeweltmeister, er wurde jedoch einzig im letzten Gruppenspiel gegen Island eingesetzt. Kroatien verlor das Finale gegen Frankreich.