Mobile radio communication messages transmitted by a message service to a terminal are linked to reference information items and tested in the terminal according to validity criteria. The messages are only stored in a non-volatile memory when they are valid; and they are not stored when they are invalid, and/or they are erased from the nonvolatile memory after having been previously stored when they are later determined to be invalid.