Owing to its recognition as a 21st-century skill, computational thinking (CT) is currently being introduced into school curricula around the world. However, in-service teachers are largely unprepared for this implementation, which, in turn, makes teacher educators (TEds) important stakeholders in preparing prospective teachers to integrate CT into their classroom practices. In this regard, TEds are charged with a twofold responsibility: they must develop not only their own CT skills and digital competence but also a way of teaching these to the next generation of teachers who will facilitate future pupils' learning. In this paper, we report on 17 TEds' experience regarding the challenges and opportunities of integrating CT into Norway's primary teacher education mathematics and science courses two years after CT's introduction into Norwegian primary schools. A data-driven thematic analysis of semi-structured interviews was conducted. Our analysis suggests that it is challenging to integrate CT into existing courses. Such challenges, as well as opportunities, seem to apply at four levels: the systemic, teacher educator, student teacher, and subject levels. The results provide valuable insights for key stakeholders into the challenges and opportunities of integrating CT into teacher education, thus contributing to the body of research on professional digital competence.