Die Mailbox ist ein Dienst, der von vielen Netzbetreibern angeboten wird. Ist das Mobiltelefon ausgeschaltet, wird der Anruf wie oben erwähnt „weggedrückt“ oder hat das Handy gerade keinen ausreichenden Empfang, hat der Anrufer die Möglichkeit, eine Nachricht zu hinterlassen. Der Angerufene wiederum kann auf zwei Wegen über eine Nachricht auf der Mailbox informiert werden. Zum einen erscheint das Symbol für eine eingegangen Sprachnachricht auf dem Display und zum anderen kann der Teilnehmer auch per E-Mail bzw. SMS darüber informiert werden. Die Mailbox kann vom Nutzer selbst aktiviert und deaktiviert werden. Vor der erstmaligen Aktivierung muss der Handybesitzer die Mailbox einrichten. Dabei hat er die Wahl zwischen einer vom Netzbetreiber standardisierten Ansage, bei der die Nummer der angerufenen Person genannt wird, und einer individuellen Ansage. Bei der individuellen Ansage kann man einen eigenen Text kreieren, der abgespielt wird, wenn sich die Mailbox bei einem eingehenden Anruf einschaltet. Bei der Aktivierung der Mailbox ist darauf zu achten, dass zusätzliche Kosten beim Abruf der Nachrichten entstehen. Daher sollte man sich beim Anbieter über die Konditionen informieren.