The professional digital competence (PDC) of teachers is of growing importance in classrooms, now that digital resources and digital media are becoming important parts of teachers' everyday practice. This study explores how newly qualified teachers are prepared to use information and communication technology (ICT) in their initial teacher education (ITE). We present findings of a nationwide survey in Norway on 356 newly qualified teachers. It explores how these teachers' ICT self-efficacy is related to how they perceive the quality of, and contributions from, their ITE related to ICT and the development of their PDC. In general, newly qualified teachers report fairly poor quality and contribution of ICT training during their teacher education. We claim that continuous effort is needed to review the quality of ITE and contribute specifically to the development of PDC and developing student teachers' ICT self-efficacy in ITE.