留守番電話サービスはNTTドコモが月額315円で提供する有料サービスで、あらかじめ申し込みが必要です。申し込みはパソコン向けのWebページ「My docomo」、iモードサイト、電話、ドコモショップで手続きができますが、BlackBerry Boldはiモードに対応していないので、それ以外の方法で申し込むことになります。留守番電話サービスは最長3分のメッセージを最大20件まで録音することができ、72時間まで保存されます。

留守番電話にメッセージが録音されると、BlackBerry BoldにはSMSで通知されます。電波の届かない場所に居たり、電源がオフになっていたときは、通話や通信ができる状態になったときにSMSが届きます。複数のメッセージが残されたときは「VM:02」（2件の場合）のように表示されます。

留守番電話にメッセージが録音されたときは、留守番電話サービスセンターにダイヤルして、メッセージを再生します。「1416」をダイヤルすると、留守番電話サービスセンターに接続されるので、1キーを押して、録音されたメッセージを再生します。メッセージを保存するときは2キー、消去するときは3キー、次のメッセージを聞くときは＃キーを押し、終了するときは終話／電源キーを押します。留守番電話サービスでは呼出時間を変更したり、応答メッセージを変更することもできます。詳しくはNTTドコモのサービスガイドを参照してください。