Interstellar absorption observed toward stellar targets changes slowly over long timescales, mainly due to the proper motion of the background target relative to the intervening clouds, such that over time, different parts of the intervening cloud are probed. On longer timescales, the slowly changing physical and chemical conditions in the cloud can also cause variation. Detecting such time variations thus provides an opportunity to study cloud structure. We searched for systematic variations in the absorption profiles of the diffuse interstellar bands (DIBs) and interstellar atomic and molecular lines by comparing the high-quality data set from the recent ESO diffuse interstellar bands large exploration survey (EDIBLES) to older archival observations, bridging typical timescales of ~10 years with a maximum timescale of 22 years. For 64 EDIBLES targets, we found adequate archival observations. We selected 31 strong DIBs, 7 atomic and 5 molecular lines to focus our search on. We carefully considered various systematic effects and used a robust Bayesian quantitative test to establish which of these absorption features could display significant variations. While systematic effects greatly complicate our search, we find evidence for variations in the profiles of the {lambda}{lambda}4727 and 5780 DIBs in a few sightlines. Toward HD 167264, we find a new CaI cloud component that appears and becomes stronger after 2008. The same sightline furthermore displays marginal, but systematic changes in the column densities of the atomic lines originating from the main cloud component in the sightline. Similar variations are seen toward HD 147933. Our high-quality spectroscopic observations in combination with archival data show that it is possible to probe interstellar time variations on time scales of typically a decade. Despite the fact that systematic uncertainties as well as the generally somewhat lower quality of older data complicate matters, we can conclude that time variations can be made visible, both in atomic lines and DIB profiles for a few targets, but that generally, these features are stable along many lines of sight. We present this study as an archival baseline for future comparisons, bridging longer periods.