Bourdotiella complicata, gen. & sp. nov (Basidiomycota, Polyporales) collected in the Luberon Regional Natural Park, in Vaucluse Department in France, is described and illustrated. The new genus is characterized by corticoid, effused basidiomata that are intimately adhering to the substrate, thin but brittle, rapidly developing numerous, irregular, narrow, and very small asperities (< 0.5 mm) that are conical to subcylindrical, sometimes truncated or fused by two and with cristulate tips under a hand lens, ochraceous gray to dark brown, attenuated at the margin. Context monomitic, dense, hyphae with clamp connections and incrusted with many crystals. Hymenium without true cystidia or gloeocystidia, but with some dendrophysoid elements; basidia variable, cylindrical, clavate, (2)4-spored. Spores ellipsoid, oblong to shortly reniform, thin-walled, smooth, neither cyanophilous nor amyloid.