This paper presents a new north-finding method of the Satcom-On-The-Move (SOTM) system based on parallel computing. The characteristic of this method is that sets a range for the existence of north-pointing true value according to a piece of initial north-pointing information, selects several equally divided north-pointing value within this range. Take the value of each point as multiple initial north-pointing information, then calculate the position information accumulated over time, and compare the calculated position information with the position information obtained by the Global Navigation Satellite System (GNSS). Gradually reduce the value range of the true value of the north-pointing information until the position information obtained with the GNSS is less than a certain error range, then the initial north-pointing information value of the minimum error is obtained, which is approximately equal to the accurate value of the north-pointing information. The proposed algorithm is verified by a simulation case, and the simulation results show the effectiveness of the proposed algorithm.