We present an analytical formula for the asymptotic relative entropy of entanglement for Werner states of arbitrary dimensionality. We then demonstrate its validity using methods from convex optimization. This is the first case in which the value of a subadditive entanglement measure has been obtained in the asymptotic limit. This formula also gives the sharpest known upper bound on the distillable entanglement of these states.