Two new indole alkaloid glycosides, 10-hydroxystrictosamide and 6'-O-acetylstrictosamide, as well as the known alkaloids strictosamide and vincosamide were isolated from the leaves of Nauclea orientalis L. The structures of the isolated compounds were determined using spectroscopic methods, mainly 1D- and 2D-NMR spectroscopy.