Haze contamination is a very common issue in remote sensing images, which inevitably limits data usability and further applications. Several methods have been developed for haze removal, which is an ill-posed problem. However, most of these methods involve various strong assumptions coupled with manually-determined parameters, which limit their generalization to different scenarios. Moreover, temporal information amongst time-series images has rarely been considered in haze removal. In this paper, the temporal information is proposed to be incorporated for more reliable haze removal, and guided by this general idea, a temporal information injection network (TIIN) is developed. The proposed TIIN solution for haze removal extracts the useful information in the temporally neighboring images provided by the regular revisit of satellite sensors. The TIIN method is suitable for images with various haze levels. Moreover, TIIN is also applicable for temporal neighbors with inherent haze or land cover changes due to a long-time interval between images. The proposed method was validated through experiments on both simulated and real haze images as well as comparison with five state-of-the-art benchmark methods. This research provides a new paradigm for enhancing haze removal by incorporating temporally neighboring images.