Release base papers with improved surface properties and more efficient manufacturing potential are made using cellulose nanofibrils (CNF) along with high freeness, less refined pulp. Release papers serve as the backing for common adhesive labels, for industrial film coatings, and also for certain food processing uses. The CNF may be added to the furnish and processed to paper, or the CNF may be added as a coating onto a partially dried web of paper. The CNF may optionally be combined with a starch and a starch crosslinker.