The development of composite materials that are simultaneously strong and tough is one of the most active topics of current material science. Observations of biological structural materials show that adequate introduction of reinforcements and interfaces, or interphases, at different scales usually improves toughness, without reduction in strength. The prospect of interphase properties tuning may lead to further increases in material toughness. Here we use evaporation-driven self-assembly (EDSA) to deposit a thin network of multi-wall carbon nanotubes on ceramic surfaces, thereby generating an interphase reinforcing layer in a multiscale laminated ceramic composite. Both strength and toughness are improved by up to 90%, while keeping the overall volume fraction of nanotubes in a composite below 0.012%, making it a most effective toughening and reinforcement technique.