Here we report seasonally resolved sea surface temperatures for the southern Mozambique Channel in the SW Indian Ocean based on multi-trace-element temperature proxy records preserved in two Porites sp. coral cores. Particularly, we assess the suitability of both separate and combined Sr∕Ca and Li∕Mg proxies for improved multielement SST reconstructions. Overall, geochemical records from Europa Island Porites sp. highlight the potential of Sr∕Ca and Li∕Mg ratios as high-resolution climate proxies but also show significant differences in their response at this Indian Ocean subtropical reef site. Our reconstruction from 1970 to 2013 using the Sr∕Ca SST proxy reveals a warming trend of 0.58±0.1 ∘C in close agreement with instrumental data (0.47±0.07 ∘C) over the last 42 years (1970–2013). In contrast, the Li∕Mg showed unrealistically large warming trends, most probably caused by uncertainties around different uptake mechanisms of the trace elements Li and Mg and uncertainties in their temperature calibration. In our study, Sr∕Ca is superior to Li∕Mg to quantify absolute SST and relative changes in SST. However, spatial correlations between the combined detrended Sr∕Ca and Li∕Mg proxies compared to instrumental SST at Europa revealed robust correlations with local climate variability in the Mozambique Channel and teleconnections to regions in the Indian Ocean and southeastern Pacific where surface wind variability appeared to dominate the underlying pattern of SST variability. The strongest correlation was found between our Europa SST reconstruction and instrumental SST records from the northern tropical Atlantic. Only a weak correlation was found with ENSO, with recent warm anomalies in the geochemical proxies coinciding with strong El Niño or La Niña. We identified the Pacific–North American (PNA) atmospheric pattern, which develops in the Pacific in response to ENSO, and the tropical North Atlantic SST as the most likely causes of the observed teleconnections with the Mozambique Channel SST at Europa.