A nivel internacional, Ćorluka representó a Croacia en los distintos niveles de la juventud antes de hacer su debut en el primer equipo en agosto de 2006, en el partido amistoso contra el campeón del mundo, Italia.