A new and distinct Clematis hybrid named ‘TRA35’ is disclosed, characterized by a very large flowers, up to 22 to 30 cm in diameter. Flowers have uniquely elontaged tepal shapes, and a violet-blue coloration, with a pink median streak. The new cultivar is a Clematis typically suited for ornamental container and landscape use.