Two aerobic, Gram-positive actinomycetes, designated YIM 77502(T) and YIM 77510(T), were isolated from geothermally heated soil of Tengchong county, Yunnan province, south-west China. The taxonomic position of strains YIM 77502(T) and YIM 77510(T) were investigated by a polyphasic approach. Phylogenetic analyses based on 16S rRNA gene sequences showed that strains YIM 77502(T) and YIM 77510(T) belong to the genus Actinomadura. Both strains form extensively-branched substrate and aerial mycelia which differentiated into short spore chains. The cell wall of the two strains contained meso-diaminopimelic acid, while the whole-cell sugars detected were glucose, madurose, mannose and rhamnose. The polar lipid profile of strain YIM 77502(T) was found to consist of diphosphatidylglycerol, phosphatidylinositol mannoside, phosphatidylinositol, two unidentified phospholipids and an unidentified polar lipid, while strain YIM 77510(T) consisted of diphosphatidylglycerol, phosphatidylinositol mannoside and phosphatidylinositol. The respiratory quinones of strains YIM 77502(T) and YIM 77510(T) were MK-9(H6) and MK-9(H8). The major fatty acids (>10 %) of strain YIM 77502(T) were C17:0, iso-C16:0, C17:010-methyl and iso-C18:0, and those of strain YIM 77510(T) were iso-C16:0, C17:010-methyl and iso-C18:0. The G+C contents of strains YIM 77502(T) and YIM 77510(T) were determined to be 71.3 and 70.2 mol%, respectively. The DNA-DNA hybridization values of strains YIM 77502(T), YIM 77510(T) and their closest phylogenetic neighbours Actinomadura echinospora BCRC 12547(T) and Actinomadura umbrina KCTC 9343(T) were less than 70 %. Based on the morphological and physiological properties, and phylogenetic analyses, strains YIM 77502(T) and YIM 77510(T) are considered to represent two novel species of the genus Actinomadura, for which the names Actinomadura amylolytica sp. nov. (type strain YIM 77502(T) = DSM 45822(T) = CCTCC AA 2012024(T)) and Actinomadura cellulosilytica sp. nov. (type strain YIM 77510(T) = DSM 45823(T) = CCTCC AA 2012023(T)) are proposed.