I will review general arguments supporting the idea that non-perturbative quantum gravity effects may lead to a breaking of locality also at large scales. For particular observables this leads to the breakdown of an effective low energy description, like for example in the case of the black hole information paradox. Analogous effects are also expected to take place in cosmology if the Universe enters the eternal inflation regime. I will present recent results which support this idea and might be useful to understand the meaning of de Sitter entropy.