An object of the present invention is to provide a wireless terminal device and a method of controlling the same, which can receive a broadcast message transmitted from a base station, without increasing the load on a base station that refuses location registration and on the communication line thereof. The cellular telephone device includes: a search unit that searches for a base station, from which a signal can be received; and a reception control unit in which, in a case in which location registration was not permitted in all of the base stations found, the reception control unit performs synchronous processing for a reception signal from one of the base stations in which location registration was not permitted, without performing location registration, and enters a reception stand-by state for a broadcast message from the one of the base stations.