Proximity-based mobile message delivery is described. In an embodiment, a first user stores a message intended for a second user on a first mobile terminal, while the first mobile terminal is located remote from a second mobile terminal of the second user. Subsequent to this, the first mobile terminal detects that it is now in proximity with the second mobile terminal, and this triggers the first mobile terminal to transmit the message to the second mobile terminal. In embodiments, authentication of the second mobile terminal can be performed before transmitting the message. In another embodiment, a mobile terminal comprises a short-range wireless transceiver that can detect that a further mobile terminal is in proximity, and trigger the transmission of a pre-stored message to the further mobile terminal.