Cellulose nanofibrils were prepared by mechanical fibrillation of never-dried beech pulp and bacterial cellulose. To facilitate the separation of individual fibrils, one part of the wood pulp was surface-carboxylated by a catalytic oxidation using (2,2,6,6-tetramethylpiperidin-1-yl)oxyl (TEMPO) as a catalyst. After fibrillation by a high pressure homogenizer, the obtained aqueous fibril dispersions were directly mixed with different urea–formaldehyde-(UF)-adhesives. To investigate the effect of added cellulose filler on the fracture mechanical properties of wood adhesive bonds, double cantilever beam specimens were prepared from spruce wood. While the highest fracture energy values were observed for UF-bonds filled with untreated nanofibrils prepared from wood pulp, bonds filled with TEMPO-oxidized fibrils showed less satisfying performance. It is proposed that UF-adhesive bonds can be significantly toughened by the addition of only small amounts of cellulose nanofibrils. Thereby, the optimum filler content is largely depending on the adhesive and type of cellulose filler used.