Surface-emitting (SE) semiconductor lasers have changed our everyday life in various ways such as communication and sensing. Expanding the operation wavelength of SE semiconductor lasers to shorter ultraviolet (UV) wavelength range further broadens the applications to disinfection, medical diagnostics, phototherapy, and so on. Nonetheless, realizing SE lasers in the UV range has remained to be a challenge. Despite of the recent breakthrough in UV SE lasers with aluminum gallium nitride (AlGaN), the electrically injected AlGaN nanowire UV lasers are based on random optical cavities, whereas AlGaN UV vertical-cavity SE lasers (VCSELs) are all through optical pumping and are all with large lasing threshold power densities in the range of several hundred kW/cm2 to MW/cm2. Herein, we report ultralow threshold, SE lasing in the UV spectral range with GaN-based epitaxial nanowire photonic crystals. Lasing at 367 nm is measured, with a threshold of only around 7 kW/cm2 (~ 49 μJ/cm2), a factor of 100× reduction compared to the previously reported conventional AlGaN UV VCSELs at similar lasing wavelengths. This is also the first achievement of nanowire photonic crystal SE lasers in the UV range. Further given the excellent electrical doping that has already been established in III-nitride nanowires, this work offers a viable path for the development of the long-sought-after semiconductor UV SE lasers.