Two new species of Clavulina Schroet. (Clavulinaceae, Cantharellales, Basidiomycota) and new distribution records for Clavulina amazonensis Corner and Clavulina sprucei (Berk.) Corner are described from the Pakaraima Mountains of Guyana, in the central Guiana Shield region. These fungi occur in rainforests dominated by ectomycorrhizal (ECM) trees of the leguminous genus Dicymbe (Fabaceae subfam. Caesalpinioideae). Macromorphological, micromorphological and habitat data are provided for each species. Nuclear ribosomal DNA sequences of the internal transcribed spacer region and 28S subunit were obtained for new species and from representative collections of C. amazonensis and C. sprucei. The two new species, Clavulina kunmudlutsa sp. nov. and Clavulina tepurumenga sp. nov., constitute important edible fungi for the Patamona Amerindians. Our specimens of C. sprucei represent the first reports of the species since 1853 as well as a range extension of nearly 1500 km, while sequence data from basidiomata as well as ECM roots suggest that this taxon consists of a cryptic species complex.