For geostationary meteorological satellite (GSMS) remote sensing image registration, high computational cost and matching error are the two main challenging problems. To address these issues, this paper proposes a novel algorithm named slope-restricted multi-scale feature matching. In multi-scale feature matching, images are subsampled to different scales. From a small scale to a large scale, the offsets between the matched pairs are used to narrow the searching area of feature matching for the next larger scale. Thus, the feature matching is accomplished from coarse to fine, which will make the matching process more accurate and reduce errors. To enhance the matching performance, the outliers in the matched pairs are rectified by using slope-restricted rectification, which is based on local geometric similarity. Compared with other algorithms, the experimental results show that our proposed method is more accurate and efficient.