A satellite signal receiving device including: a reception means that searches for positioning information satellites including GNSS satellites used in a global navigation satellite system and RNSS satellites used in a regional navigation satellite system, and receives satellite signals transmitted from a satellite locked onto by the search; a reception control means that controls the reception means; and a region determination means that determines whether or not the current location is in a region where satellite signals transmitted from RNSS satellites can be received; the reception control means prioritizing searching for an RNSS satellite when the region determination means determines the current location is in a region where satellite signals transmitted from RNSS satellites can be received.