The study provides the first large scale overview of the bacterial diversity and composition across European soils threatened by desertification in the Southern Mediterranean regions. We detected potential bacterial bioindicators of loss quality of semiarid soils by identification of a core microbiota.