We present new constraints on coupled dark energy from the recent measurements of the cosmic microwave background anisotropies from the Planck satellite mission. We found that a coupled dark energy model is fully compatible with the Planck measurements, deriving a weak bound on the dark matter-dark energy coupling parameter xi = -0.49(-0.31)(+0.19) at 68% C.L. Moreover if Planck data are fitted to a coupled dark energy scenario, the constraint on the Hubble constant is relaxed to H-0 = 72.1(-2.3)(+3.2) km/s/Mpc, solving the tension with the Hubble Space Telescope (HST) value. We show that a combined PLANCK + HST analysis provides significant evidence for coupled dark energy finding a nonzero value for the coupling parameter xi, with -0.90 < xi < -0.22 at 95% C.L. We also consider the combined constraints from the Planck data plus the baryon acoustic oscillation measurements of the 6dF Galaxy Survey, the Sloan Digital Sky Survey and the Baron Oscillation Spectroscopic Survey.