In one embodiment, a HTTP connection is established from a phone that serves as a client to a server that maintains a mailbox. The mailbox includes fax messages each having properties that indicate a sender and a state that indicates at least a status of read or unread. The phone that serves as the client permits a user to view one or more of the fax messages. The states of fax messages at the server are received at the phone that serves as the client using the HTTP connection. The states of corresponding fax messages are identified at the phone that serves as the client. One or more synchronization actions are performed to synchronize the states of fax messages at the server and the states of the corresponding fax messages at the phone that serves as the client.