Two actinomycete strains isolated from marine sediment samples, designated YIM M11335(T) (from the Indian Ocean) and 12A09(T) (from the South China Sea), were obtained and examined by a polyphasic approach. The two Gram-staining-positive, aerobic strains produced branched substrate mycelia and aerial hyphae that were not fragmented, and no diffusible pigment was produced on the media tested. At maturity, spore chains and single spores were formed on aerial hyphae and substrate mycelium, respectively. Whole-organism hydrolysates of both strains contained meso-diaminopimelic acid and the diagnostic sugars glucose and galactose. Their predominant menaquinones were MK-10(H4), MK-10(H6), MK-11(H4), MK-11(H6) and MK-11(H8) for strain YIM 11335(T) and MK-10(H4), MK-10(H6), MK-11(H4), MK-11(H6) and MK-11(H8) for strain 12A09(T). The polar lipids detected in the two strains were diphosphatidylglycerol, phosphatidylglycerol, phosphatidylinositol mannoside, phosphatidylinositol, phosphatidylcholine, an unknown phosphoglycolipid and several unknown glycolipids, phospholipids and polar lipids. The major fatty acids (>10%) were iso-C16 : 0 and C16:0 for strain YIM 11335(T) and iso-C16:0 for strain 12A09(T). The G+C contents of the genomic DNA of strains YIM 11335(T) and 12A09(T) were 70.7% and 74.4%, respectively. DNA-DNA hybridization relatedness values of these two isolates with the type strains Nocardiopsis arabia DSM 45083(T) and Streptomonospora halophila YIM 91355(T) supported the hypothesis they are representatives of two different species. Based on phylogenetic analysis, phenotypic and genotypic data, it is concluded that the two isolates belong to the genus Streptomonospora of the family Nocardiopsaceae and that the type strain of N. arabia should be reclassified as a representative of Streptomonospora arabica comb. nov. The names proposed for the two novel species are Streptomonospora sediminis sp. nov. (type strain YIM M11335(T) = DSM 45723(T) = CCTCC AB 2012051(T)) and Streptomonospora nanhaiensis sp. nov. (type strain 12A09(T) = KCTC 29145(T) = CCTCC AB 2013140(T)), respectively. An emended description of the genus Streptomonospora is also proposed in the light of the new data.