This paper provides an anti-rotation terrain matching method. We used two-dimension digital terrain image to perform terrain matching and locate the correct position of the sensed image. This method can be divided into two steps. First, use a two-dimensional Fast Fourier Transform(2DFFT) to do image matching in frequency domain, and find the proper area that contains the sensed image. Second, return to time domain to do an image matching in the previous chosen area. Process in frequency domain can provide better anti-rotation matching ability. We expect this method can provide flying vehicles a way to correct position error.