Oxygen isotope analysis of benthic foraminifera in deep sea cores from the Atlantic and Southern Oceans shows that during the last interglacial period, North Atlantic Deep Water (NADW) was 0.4 degrees +/- 0.2 degrees C warmer than today, whereas Antarctic Bottom Water temperatures were unchanged. Model simulations show that this distribution of deep water temperatures can be explained as a response of the ocean to forcing by high-latitude insolation. The warming of NADW was transferred to the Circumpolar Deep Water, providing additional heat around Antarctica, which may have been responsible for partial melting of the West Antarctic Ice Sheet.