Recent studies demonstrate that the Antarctic Ozone Hole has important influences on Antarctic sea ice. While most of these works have focused on effects associated with atmospheric and oceanic dynamic processes caused by stratospheric ozone changes, here we show that stratospheric ozone-induced cloud radiative effects also play important roles in causing changes in Antarctic sea ice. Our simulations demonstrate that the recovery of the Antarctic Ozone Hole causes decreases in clouds over Southern Hemisphere (SH) high latitudes and increases in clouds over the SH extratropics. The decrease in clouds leads to a reduction in downward infrared radiation, especially in austral autumn. This results in cooling of the Southern Ocean surface and increasing Antarctic sea ice. Surface cooling also involves ice-albedo feedback. Increasing sea ice reflects solar radiation and causes further cooling and more increases in Antarctic sea ice.