The present invention provides an FM multiplex information receiving apparatus capable of reducing a required time for indicating a received program to a necessary minimum time and capable of executing update process for a update program. An FM multiplex information receiving apparatus is configured so as to operate as follows. The apparatus stores a received program into the memory in case that a program number which is the same as the received program is present in memory and these update code differ. The apparatus deletes the program-related information at power off or on. The apparatus retains the non-program related information in the memory until a lapse of a certain time after power off.