We demonstrated AlGaN-based deep ultraviolet light-emitting diodes (DUV LEDs) with periodic air-voids-incorporated nanoscale patterns enabled by nanosphere lithography and epitaxial lateral overgrowth (ELO) on a 4-in. sapphire substrate. The nanoscale ELO improved the crystal quality of overgrown epitaxial layers at a relatively low growth temperature of 1050 °C and at small coalescence thickness less than 2 μm. The light output power of the DUV LED was enhanced significantly by 67% at an injection current of 20 mA. We attribute such a remarkable enhancement to the formation of embedded periodic air voids which cause simultaneous improvements in the crystal quality of epitaxial layers by ELO and light extraction efficiency enabled by breaking the predominant in-plane guided propagation of DUV photons.