A new and distinct cultivar of Clematis plant named `Ice Crystal`, characterized by its vining plant habit; freely flowering habit; and large light violet blue-colored flowers.