O primeiro uso papal do termo nova evangelização foi pelo Papa Paulo VI em sua exortação apostólica de 1975, Evangelii nuntiandi, que se baseou em documentos do Concílio Vaticano II, incluindo Lumen gentium, Ad gentes, Gaudium et spes e Dignitatis humanae.