Astrophysical observations and cosmological data have lead to the conclusion that one fifth of the Universe consists of dark matter. An expected, observable signature of dark matter is the annual modulation in the rate of dark matter-nucleon interactions taking place in an Earth-bound experiment. This talk will describe DM-Ice, a new direct detection dark matter experiment to be deployed at the South Pole. This experiment will use 250 kg of low-background NaI detectors to search for the DAMA/LIBRA annual modulation in the southern hemisphere where many of the environmental backgrounds associated with seasonal variations in the northern hemisphere are either reversed in phase or absent altogether. A 15-kg prototype, now taking data, was deployed in December 2010 at the South Pole. I will report on the status of the prototype and the plans for the full-scale experiment.