Jedvaj se v roce 2016 účastnil mistrovství Evropy ve Francii. Los přisoudil Chorvatům do skupiny reprezentace Turecka, Španělska a České republiky. Chorvatsko vyhrálo skupinu bez porážky a Tin Jedvaj si zahrál ve třetím zápase proti Španělsku (2-1), a to plných 90 minut na postu stopera spolu s Vedranem Ćorlukou.