Superhydrophobic paper with remarkable durability is of considerable interest for its practical applications. In this study, a scalable, inexpensive, and universal surface sizing technique was implemented to prepare superhydrophobic paper with enhanced durability. A thin layer of starch-based composite, acting as a bio-binder, was first coated onto the paper surface by a sophisticated manufacturing technique called surface sizing, immediately followed by a spray coating of hexamethyl disilazane treated silica nanoparticles (HMDS-SiNPs) dispersed in ethanol on the surface of the wet starch-coated sheet, and the dual layers dried at the same time. Consequently, durable superhydrophobic paper with bi-layer structure was obtained after air drying. The as-prepared superhydrophobic paper not only exhibited a self-cleaning behavior, but also presented an enhanced durability against scratching, bending/deformation, as well as moisture. The universal surface sizing of starch-based composites may pave the way for the up-scaled and cost-effective production of durable superhydrophobic paper. (C) 2017 Elsevier B.V. All rights reserved.