It is believed that the exposure of organisms to harsh climate conditions may select for differential enzymatic activities, making the surviving organisms a very promising source for bioprospecting. Soil bacteria play an important role in degradation of organic matter, which is mostly due to their ability to decompose cellulose-based materials. This work focuses on the isolation and identification of cellulolytic bacteria from soil found in two environments with stressful climate conditions (Antarctica and the Brazilian semi-arid caatinga). Cellulolytic bacteria were selected using enrichments at high and low temperatures (4 or 60°C) in liquid media (trypic soy broth-TSB and minimum salt medium-MM) supplemented with cellulose (1%). Many of the isolates (119 out of 254-46.9%) displayed the ability to degrade carboxymethyl-cellulose, indicating the presence of endoglucolytic activity, while only a minority of these isolates (23 out of 254-9.1%) showed exoglucolytic activity (degradation of avicel). The obtained isolates revealed a preferential endoglucolytic activity according to the temperature of enrichments. Also, the identification of some isolates by partial sequencing of the 16S rRNA gene indicated that the Bacteroidetes (e.g., Pedobacter, Chryseobacterium and Flavobacterium) were the main phylum of cellulolytic bacteria isolated from soil in Antarctica; the Firmicutes (e.g., Bacillus) were more commonly isolated from samples from the caatinga; and Actinobacteria were found in both types of soil (e.g., Microbacterium and Arthrobacter). In conclusion, this work reports the isolation of bacteria able to degrade cellulose-based material from soil at very low or very high temperatures, a finding that should be further explored in the search for cellulolytic enzymes to be used in the bioenergy industry.