Method for storing voice messages in a communication network a) in which, after an input of the calling subscriber of a first terminal, the latter signals a connection to a temporarily available voice mailbox, which is used as call responder, and transmits, and stores there, a voice message (spn) and at least one retrieval information item (ai) identifying a second terminal of the called subscriber, and subsequently the terminates the connection, b) in which the second terminal is informed by means of the at least one retrieval information item (ai) concerning the presence of a retrievable voice message (spn) in the voice mailbox, c) in which the voice message (spn) is retrievable by the second terminal by means of the transmitted retrieval information (ai) or is transmitted from the voice mailbox to the second terminal, d) in which, in the context of a connection signaling or an existing connection from the first terminal to the second terminal, it is established by the communication network that no voice mailbox is associated with the second terminal, and e) in which, subsequently, by an input of the calling subscriber or automatically, a connection is signaled to the temporarily available voice mailbox, f) in which the second terminal is informed via the communication network or the subscriber associated with the second terminal concerning the presence of the retrievable voice message (spn) via other communication networks, g) in which, after a successful connection setup between the voice mailbox and the second terminal, by means of the at least one retrieval information item (ai), the stored voice message (spn) is transmitted from the voice mailbox to the second terminal, and h) in which, at the time of the signaling of the connection by the first terminal, the temporarily usable voice mailbox is formed by a pool of voice mailboxes arranged on a storage server and selected by means of a voice mailbox control (SPST) also arranged on the storage server, wherein the voice mailbox is formed by a pool of partial voice mailboxes comprising a predetermined storage extent, - wherein a suitable number of partial voice mailboxes depending on the extent of the voice message (spn) is associated with a voice message (spn) to be stored, or - the voice mailbox is realized by a voice mailbox with a large storage extent, wherein in each case the required partial storage extent from the voice mailbox is associated with a voice message to be stored (spn), whereby a dynamic temporary provision of any desired but addressable voice mailbox occurs in the communication network. a) in which, after an input of the calling subscriber of a first terminal, the latter signals a connection to a temporarily available voice mailbox, which is used as call responder, and transmits, and stores there, a voice message (spn) and at least one retrieval information item (ai) identifying a second terminal of the called subscriber, and subsequently the terminates the connection, b) in which the second terminal is informed by means of the at least one retrieval information item (ai) concerning the presence of a retrievable voice message (spn) in the voice mailbox, c) in which the voice message (spn) is retrievable by the second terminal by means of the transmitted retrieval information (ai) or is transmitted from the voice mailbox to the second terminal, d) in which, in the context of a connection signaling or an existing connection from the first terminal to the second terminal, it is established by the communication network that no voice mailbox is associated with the second terminal, and e) in which, subsequently, by an input of the calling subscriber or automatically, a connection is signaled to the temporarily available voice mailbox, f) in which the second terminal is informed via the communication network or the subscriber associated with the second terminal concerning the presence of the retrievable voice message (spn) via other communication networks, g) in which, after a successful connection setup between the voice mailbox and the second terminal, by means of the at least one retrieval information item (ai), the stored voice message (spn) is transmitted from the voice mailbox to the second terminal, and h) in which, at the time of the signaling of the connection by the first terminal, the temporarily usable voice mailbox is formed by a pool of voice mailboxes arranged on a storage server and selected by means of a voice mailbox control (SPST) also arranged on the storage server, wherein the voice mailbox is formed by a pool of partial voice mailboxes comprising a predetermined storage extent, - wherein a suitable number of partial voice mailboxes depending on the extent of the voice message (spn) is associated with a voice message (spn) to be stored, or - the voice mailbox is realized by a voice mailbox with a large storage extent, wherein in each case the required partial storage extent from the voice mailbox is associated with a voice message to be stored (spn), whereby a dynamic temporary provision of any desired but addressable voice mailbox occurs in the communication network. - wherein a suitable number of partial voice mailboxes depending on the extent of the voice message (spn) is associated with a voice message (spn) to be stored, or - the voice mailbox is realized by a voice mailbox with a large storage extent, wherein in each case the required partial storage extent from the voice mailbox is associated with a voice message to be stored (spn), whereby a dynamic temporary provision of any desired but addressable voice mailbox occurs in the communication network.