A terminal device searches for a satellite signal by performing a correlation process over a predetermined first accumulation time within a predetermined frequency range in units of search frequencies at specific intervals. When the terminal device has failed in searching for the satellite signal, the terminal device searches for the satellite signal by performing the correlation process over a predetermined second accumulation time longer than the first accumulation time at the search frequency and frequencies differing from the search frequency by a specific frequency which is less than the interval of the search frequencies and specified based on a drift of a reference oscillator of the terminal device within the second accumulation time. The terminal device determines a search result of the satellite signal based on a search result at the search frequency and search results at the frequencies differing from the search frequency by the specific frequency.