Long-range hydrophobic interactions operating underwater are important in the mediation of many natural and synthetic phenomena, such as protein folding, adhesion and colloid stability. Here we show that rough hydrophobic surfaces can experience attractive forces over distances more than 30 times greater than any reported previously, owing to the spontaneous evaporation of the intervening, confined water. Our finding highlights the importance of surface roughness in the interaction of extended structures in water, which has so far been largely overlooked.