Environmental disturbances define the diversity and assemblage of species, affecting the functioning of ecosystems. Fire is a major disturbance of Mediterranean pine forests. Pines are highly dependent on the ectomycorrhizal (EM) fungal symbiosis, which is critical for tree recruitment under primary succession. To determine the effects of time since fire on the structure and recovery of EM fungal communities, we surveyed the young Pinus pinaster regenerate in three sites differing in the elapsed time after the last fire event. Pine roots were collected, and EM fungi characterized by sequencing the internal transcribed spacer (ITS) and the large subunit (LSU) regions of the nuclear ribosomal (nr)-DNA. The effects of the elapsed time after fire on the EM community structure (richness, presence/absence of fungi, phylogenetic diversity) and on soil properties were analysed.Fungal richness decreased with the elapsed time since the fire; although, the phylogenetic diversity of the EM community increased. Soil properties were different depending on the elapsed time after fire and particularly, the organic matter, carbon-to-nitrogen (C/N) ratio, nitrogen and iron significantly correlated with the assemblage of fungal species. Ascomycetes, particularly Tuberaceae and Pezizales, were significantly over-represented on saplings in the burned site. On seedlings, a significant over-representation of Rhizopogonaceae and Atheliaceae was observed in the most recently burned site, while other fungi (i.e. Cortinariaceae) were significantly under-represented. Our results are consistent with the hypothesis that fire can act as a selective agent by printing a phylogenetic signal on the EM fungal communities associated with naturally regenerated pines, pointing out to some groups as potential fire-adapted fungi.