A time information obtaining device and a radio-controlled timepiece are shown. According to one implementation, the time information obtaining device includes a receiving section, a code identifying section, a decoding section, and a consistency confirming section. The consistency confirming section confirms consistency of time information. The consistency confirming section generates the selected code string using the following: (i) a matching selected code string portion in which, for a code string portion including a code which may change according to the time information, a type of code is selected based on a degree of match between an identified code string and a model code string; and (ii) a majority selected code string portion in which, for a portion other than the above, a type of code is selected by majority determination among the codes identified to be a same position.