We report the first measurement of the neutrino-oxygen neutral-current quasi-elastic (NCQE) cross section. It is obtained by observing nuclear de-excitation γ-rays which follow neutrino-oxygen interactions at the Super-Kamiokande water Cherenkov detector. We use T2K data corresponding to 3 3.01 × 10 20 protons on target. By selecting only events during the T2K beam window and with wellreconstructed vertices in the fiducial volume, the large background rate from natural radioactivity is dramatically reduced. We observe 43 events in the 4 − 30 MeV reconstructed energy window, compared with an expectation of 51.0, which includes an estimated 16.2 background events. The background is primarily non-quasielastic neutral-current interactions and has only 1.2 events from natural radioactivity. The flux-averaged NCQE cross section we measure is 1.55 × 10 −38 cm 2 with a 68% confidence interval of (1.22, 2.20) × 10 −38 cm 2 at a median neutrino energy of 630 MeV, compared with the theoretical prediction of 2.01 × 10 −38 cm 2 .