Several novel selenium containing compounds were characterized in staple crops (wheat, rice and maize) grown on soils naturally rich in selenium. A dedicated method based on the coupling of liquid chromatography with multiplexed detection (ICP-MS, ESI-Orbitrap MS(/MS)) was developed for the speciation of low-molecular weight (<5 kDa) selenium metabolites. Nine species present in different proportions as a function of the crop type were identified by cation-exchange HPLC-ESI-Orbitrap MS on the basis of the accurate molecular mass and MS/MS spectra. The natural origin of these species was then validated by varying extraction conditions and by using hydrophilic interaction LC (HILIC)-ESI-Orbitrap MS(/MS). Among the identified compounds, Se-containing monosaccharides (hexose moiety, m/z 317 and m/z 358) or Se-containing disaccharides (hexose–pentose moiety, m/z 407 and m/z 408) were the first selenosugars reported in edible plants. It is also the first report of the presence of 2,3-dihydroxypropionyl-selenolanthionine (m/z 345) in rice. Because these crops can be an important source of selenium in animal and human nutrition, the understanding of the origin and the fate of these species during metabolic processes will be of great interest.