In the framework of the two right-handed neutrino seesaw model, we consider maximally-restrictive texture-zero patterns for the lepton Yukawa coupling and mass matrices, together with the existence of a remnant CP symmetry. Under this premise, we find that several textures are compatible with the most recent data coming from neutrino oscillation and neutrinoless double beta decay experiments. It is shown that, the maximum number of allowed texture zeros in the Dirac Yukawa coupling matrix is two, for an inverted neutrino mass spectrum. In contrast, for Yukawa coupling matrices with just one texture zero, both normal and inverted orderings of neutrino masses are compatible with data. In all cases, the predictions for the low-energy Dirac and Majorana CP-violating phases, and for the effective mass parameter relevant in neutrinoless double-beta decay experiments, are presented and discussed. We also comment on the impact of future experimental improvements in scrutinising texture-zero patterns with a remnant CP symmetry, within the minimal version of the seesaw mechanism considered here.