The Pacific Ocean modulates Australian and North American rainfall variability on multidecadal timescales, in concert with the Pacific Decadal Oscillation (PDO). It has been suggested that Pacific decadal variability may also influence Indian Ocean surface temperature and rainfall in a far-field response, similar to the El Niño Southern Oscillation (ENSO) on interannual timescales. However, instrumental records of rainfall are too short and too sparse to confidently assess such multidecadal climatic teleconnections. Here, we present four climate archives spanning the past 300 yr from giant Madagascar corals. We decouple 20th century human deforestation effects from rainfall induced soil erosion using spectral luminescence scanning and geochemistry. The corals provide the first evidence for Pacific decadal modulation of rainfall over the Western Indian Ocean. We find that positive PDO phases are associated with increased Indian Ocean temperatures and rainfall in Eastern Madagascar, while precipitation in Southern Africa and Eastern Australia declines. Consequently, the negative PDO phase that started in 1998 should lead to reduced rainfall over Eastern Madagascar and increased precipitation in Southern Africa and Eastern Australia. We conclude that the PDO has important implications for future multidecadal variability of African rainfall, where water resource management is increasingly important under the warming climate.