Hymenagaricus has small to medium-sized mushrooms and the cap surface with squamulose pellicles, consisting of hymeniform or pseudoparenchymatous cells and yellowish-brown basidiospores. The species of Hymenagaricus are very similar to those of Xanthagaricus and it is extremely difficult to differentiate the species of both genera in the field. However, phylogenetically, both the genera are clearly distinct. In this study, we describe two new species of Hymenagaricus, i.e. H. wadijarzeezicus and H. parvulus from the southern part of Oman. Species descriptions are based on a combination of morphological characteristics of basidiomata and phylogenetic analyses of three gene regions: internal transcribed spacer (ITS1-5.8S-ITS2 = ITS), the large subunit of nuclear ribosomal DNA (28S) and translation elongation factor one alpha (EF-1α). Full descriptions, micrographs and illustration of anatomical features, basidiomata photos and phylogenetic analyses results of the new taxa are provided. Morphological comparisons of new taxa with similar species and a key to species included in the phylogenetic analyses are also provided.