Pulp and paper industry is facing challenges such as resource scarcity and greenhouse gas (GHG) emissions. The objective of this research is to investigate whether the use of new coatings (micro or nano TiO2) and different pulp types could bring savings in wood, energy, GHG emissions and other environmental impacts in comparison with conventional printing and writing paper. We studied three types of pulp, namely i) unbleached virgin kraft pulp, ii) recovered fiber, and iii) high yield virgin chemithermo-mechanical pulp (CTMP). A life cycle assessment (LCA) was conducted from cradle to grave. Applying attributional modeling, we found that wood savings amount to 60% for the nanoparticle coated recovered fiber paper and 35% for the micro TiO2 coated CTMP paper. According to the ReCiPe single score impact assessment method, the new product configurations allow the reduction of the environmental impacts by 10–35% compared to conventional kraft paper. Applying consequential modeling,we found larger energy and GHG emission savings compared to attributional modeling because the saved wood is used for producing energy, thereby replacing fossil fuels. The nanoparticle coated recovered fiber paper offered savings of non-renewable energy use (NREU) by 100% (13 GJ/ton paper) and GHG emission reduction by 75% (0.6 ton CO2 eq./ton paper). Micro TiO2 coated CTMP paper offered NREU savings by 25% (3 GJ/ton paper) and savings of GHG emissions by 10% (0.1 ton CO2 eq./ton paper). The taking into account of all environmental impacts with the ReCiPe single score method leads to comparable results as that of attributional modeling. We conclude that the nanoparticle coated recovered fiber paper offered the highest savings and lowest environmental impacts. However, human toxicity and ecotoxicity impacts of the nanoparticles were not included in this analysis and need further research. If this leads to the conclusion that the toxicity impacts of the nanoparticles are serious, then the CTMP paper with micro TiO2 coating is the preferred option.