We find that the new Z = 10⁻⁸ stellar yields computed for large rotational velocities have a tremendous impact on the interstellar medium nitrogen enrichment for log(O/H)+12 < 7 (or [Fe/H]< −3). We show that upon the inclusion of the new stellar calculations in a chemical evolution model for the galactic halo with infall and outflow, both high N/O and C/O ratios are obtained in the very-metal poor metallicity range in agreement with observations. Moreover, our results offer a natural explanation for the large scatter observed in the N/O abundance ratio of normal metal-poor halo stars. Our findings give further support to the idea that stars at very low metallicities could have been fast rotators, achieving initial rotational velocities of the order of 600-800 kms⁻¹. An important contribution to N from AGB stars is still needed in order to explain the observations at intermediate metallicities.