A communication system (1) in which a user (A) can elect to leave a message directly in the mailbox (11a) of another user (B) without calling or disturbing user (B). A store (database 7) is generated and maintained which identifies those users who are allowed direct access to the mailbox of user (B). The store is automatically updated whenever user (B) sends a communication to other users.