Encoding and decoding of application information is disclosed. An encoding method includes creates multimedia object information on video and/or audio data related to content carried by a traffic information message provided through traffic information service, creates reference information indicating the traffic information message, and organizes a multimedia information message that includes the multimedia object information and the reference information. While using a traffic information provided by a traffic information service, a user can, if necessary, recognize visually and/or audially a special traffic situation of which information is provided by a traffic information service.