Two new isoflavone glycosides, dalspinosin 7-O-beta-D-apiofuranosyl-(1-->6)-beta-D-glucopyranoside (1) and caviunin 7-O-(5-O-trans-p-coumaroyl)-beta-D-apiofuranosyl-(1-->6)-beta-D-glucopyranoside (2), and two known compounds, caviunin 7-O-beta-D-apiofuranosyl-(1-->6)-beta-D-glucopyranoside (3) and caviunin (4) were isolated from the stems of Dalbergia vietnamensis. Their structures were determined by the combination of spectroscopic and chemical methods, including 1D- and 2D-NMR spectroscopy, as well as by comparing with the NMR data reported in the literature.