Dynamical systems based on the interplay of nonlinear feedback mechanisms are ubiquitous in nature1,2,3,4,5. Well-understood examples from photonics include mode locking6 and a broad class of fractal optics7, including self-similarity8. In addition to the fundamental interest in such systems, fascinating technical functionalities that are difficult or even impossible to achieve with linear systems can emerge naturally from them7 if the right control tools can be applied. Here, we demonstrate a method that exploits positive nonlocal feedback to initiate, and negative local feedback to regulate, the growth of ultrafast laser-induced metal–oxide nanostructures with unprecedented uniformity, at high speed, low cost and on non-planar or flexible surfaces. The nonlocal nature of the feedback allows us to stitch the nanostructures seamlessly, enabling coverage of indefinitely large areas with subnanometre uniformity in periodicity. We demonstrate our approach through the fabrication of titanium dioxide and tungsten oxide nanostructures, but it can also be extended to a large variety of other materials. A simple, rapid and inexpensive nanolithography technique is demonstrated that exploits nonlinear feedback mechanisms to tightly regulate the formation of nanostructures induced by femtosecond laser pulses. The nonlocal nature of the feedback allows the nanostructures to be seamlessly stitched, resulting in large-area nanostructuring whose periodicity is uniform on a subnanometre scale.