Abstract This study presents Paxilloboletus gen. nov., a new lamellate bolete genus represented by two tropical African species, Paxilloboletus africanus sp. nov. and Paxilloboletus latisporus sp. nov. Although the new taxa strongly resemble Paxillus (Paxillaceae), they lack clamp connections and form a separate generic clade within the Boletaceae phylogeny. The new species are lookalikes, morphologically only separable by their spore morphology. Descriptions and illustrations of the new genus and new species are given, as well as comments on ecology, distribution, and morphological differences with other gilled Boletaceae.