Improvement in the light extraction efficiency (LEE) of GaN-based green light emitting diodes (LEDs) with ZnO nanostructures synthesized by a hydrothermal method is reported. Formation of ZnO nanorods, hemispheres, and cones was controlled by varying the pH of the aqueous synthesis solution. The shape of the ZnO nanostructures integrated onto the LEDs shows a strong relationship with the LEE characteristics of GaN-based green LEDs. The electroluminescence (EL) intensity of LEDs covered by ZnO nanostructures increased compared to conventional LEDs. In terms of LEE, LEDs with surface-textured ZnO hemispheres showed the highest EL intensity, which can be attributed to an increase in the effective critical angle, the escape cone, and multiple scattering. Finite difference time domain (FDTD) simulation was conducted to theoretically confirm the experimental results.