Display omitted •OPTSI is an optical image matching time series selection and inversion algorithm.•OPTSI enables decreasing the uncertainty and enhancing the spatial coverage.•The annual dune migration rates are extracted in NSS from Landsat 8 and Sentinel-2.•The migration directions from optical images agree with RDD from the wind data. Sand dune migration poses a potential threat to desert infrastructure, vegetation, and atmospheric conditions. Capturing the patterns of long-term dune migration is useful for predicting probable desertification issues and wind conditions across vast desert areas. In this study, we employed optical image matching and a singular value decomposition approach to estimate the rates of dune migration in the North Sinai Sand Sea using the free Landsat 8 and Sentinel-2 archives. Our optical image matching time-series selection and inversion (OPTSI) algorithm limited the difference in the solar illumination of correlated pairs to decrease shadows and seasonal variability. We found that the maximum annual dune migration rates were 9.4 m/a and 15.9 m/a for Landsat 8 and Sentinel-2 data, respectively, and the results of time-series analysis revealed the existence of seasonal variations in dune migration controlled by wind regimes. The directions of sand movement extracted from the mean velocity solution agreed strongly with each other and with the drift directions estimated using wind data from meteorological stations. We assessed the uncertainty of each solution based on the variance of stable areas. Our results showed that the proposed inversion decreased uncertainty by up to 25% and increased the spatial coverage by up to 20%. This algorithm is also promising for the retrieval of historical time series on the ground displacements of glaciers and slow-moving landslides employing free archives that provide high-frequency images.