Vrsaljko made his debut for Croatia in 2011 and went on to represent his country at the UEFA European Championship in 2012, 2016 and 2020, as well as the FIFA World Cup in 2014 and 2018, reaching the final of the latter tournament.