Wave packet broadening in usual quantum mechanics is a consequence of dispersion behavior of the medium which the wave propagates in it. In this paper, we consider the problem of wave packet broadening in the framework of Generalized Uncertainty Principle(GUP) of quantum gravity. New dispersion relations are derived in the context of GUP and it has been shown that there exists a gravitational induced dispersion which leads to more broadening of the wave packets. As a result of these dispersion relations, a generalized Klein-Gordon equation is obtained and its interpretation is given.