Zinc oxide thin films were deposited on vertically aligned nitrogen-doped carbon nanotubes (N-CNTs) by atomic layer deposition (ALD) from diethylzinc and water. The study demonstrates that doping CNTs with nitrogen is an effective approach for the "activation" of the CNTs surface for the ALD of metal oxides. Conformal ZnO coatings are already obtained after 50 ALD cycles, whereas at lower ALD cycles an island growth mode is observed. Moreover, the process allows for a uniform growth from the top to the bottom of the vertically aligned N-CNT arrays. X-ray photoelectron spectroscopy demonstrates that ZnO nucleation takes place at the N-containing species on the surface of the CNTs by the formation of the Zn-N bonds at the interface between the CNTs and the ZnO film.