A new stonefly species of the genus Protonemura Kempny, 1898 of the subfamily Amphinemurinae, namely Protonemura potatsoensis Qian & Bai sp. nov., is described from Yunnan, southwestern China. Sphaeronemoura poda Sivec & Stark, 2010 is newly recorded for China. Detailed descriptions, photographs of genital characters and cervical gills features are presented.