When aiming for higher resource efficiency, greater utilization of waste streams is needed. In this work, waste paper separated from mixed municipal solid waste (MSW) was studied as a potential starting material for the production of cellulose nanofibres (CNFs). The waste paper was treated using three different techniques, namely pulping, flotation and washing, after which it was subjected to an ultrafine grinding process to produce CNFs. The energy consumption of the nanofibrillation and nanofibre morphology, as well as properties of the prepared nanofibers, were analysed. Despite the varying amounts of impurities in the waste fibres, all samples could be fibrillated into nanoscale fibres. The tensile strengths of the CNF networks ranged from 70 to 100 MPa, while the stiffness was ∼7 GPa; thus, their mechanical strength can be adequate for applications in which high purity is not required. The contact angles of the CNF networks varied depending on the used treatment method: the flotation-treated networks were more hydrophilic (contact angle 52.5°) and the washed networks were more hydrophobic (contact angle 72.6°).