A method for synchronizing messages between multiple terminals includes: receiving a message state change notification carrying a message state and a message identifier from a first terminal of a user; and sending a message state change notification to the second terminal of the user, according to the message state change notification. A method for synchronizing storage layouts between multiple terminals includes: receiving a storage layout synchronization request carrying a storage directory and/or storage data from a first terminal; sending the storage layout synchronization request to other terminal correlated with the first terminal, so that the other related terminals update the messages or synchronize the media data and/or storage structures. The invention also discloses a server and a terminal for synchronizing messages between multiple terminals. Through the present invention, messages, message states, storage data, and storage structures can be synchronized between multiple terminals.