Pseudohydnum, a genus of jelly fungi, is characterized by its distinctive spinous hymenophores and gelatinous basidiomata. This study introduces two new species, viz., P. motuoense and P. purum, which were collected from the Qinghai–Tibet Plateau in China. These two species were described based on macro-micromorphological evidence and molecular phylogeny of combined LSU (Large subunit of the nuclear ribosomal region) and ITS (Internal transcribed spacer region). Morphologically, P. motuoense differs from other Pseudohydnum members in its shell-shaped to kidney-shaped pileus and expanded stipe base, while P. purum is different in its sucker-like and white pileus. The phylogenetic result showed that P. motuoense and P. purum formed independent branches with strong support values. Descriptions, illustrations, and phylogenetic analysis results of both new species are provided.