In the past few years, it has become increasingly apparent that perchlorate (ClO4-) is present on all continents, except the polar regions where it had not yet been assessed, and that it may have a significant natural source. Here, we report on the discovery of perchlorate in soil and ice from several Antarctic Dry Valleys (ADVs) where concentrations reach up to 1100/µg/kg. In the driest ADV, perchlorate correlates with atmospherically deposited nitrate. Far from anthropogenic activity, ADV perchlorate provides unambiguous evidence that natural perchlorate is ubiquitous on Earth. The discovery has significant implications for the origin of perchlorate, its global biogeochemical interactions, and possible interactions with the polar ice sheets. The results support the hypotheses that perchlorate is produced globally and continuously in the Earth's atmosphere, that it typically accumulates in hyperarid areas, and that it does not build up in oceans or other wet environments most likely because of microbial reduction on a global scale.