Two new oxindole alkaloid glycosides, nauclealomide A and (3S,7R)-javaniside, were isolated from the leaves of Nauclea officinalis. Their structures and absolute configurations were elucidated by means of NMR, HRESIMS, X-ray diffraction, acid hydrolysis and quantum chemical CD calculation. Nauclealomide A is a novel monoterpenoid oxindole alkaloid possessing a rare tetrahydro-2H-1,3-oxazine ring.