Dịch vụ Lời nhắn thoại (Voice mail) là dịch vụ cung cấp tính năng giúp thuê bao B (B là thuê bao VinaPhone) có thể nhận được lời nhắn thoại từ thuê bao A (A là thuê bao nội mạng VinaPhone hoặc thuê bao ngoại mạng VinaPhone) gọi đến khi thuê bao B không nghe máy no answer hoặc đang bận call busy. Khi thuê bao A gọi cho thuê bao B sau khi hết nhạc chuông chờ thuê bao A có thể để lại lời nhắn thoại cho thuê bao B. Dịch vụ Lời nhắn thoại sẽ gửi cho thuê bao B đường dẫn cho phép thuê bao B có thể bấm vào và nghe lại lời nhắn thoại từ thuê bao A lưu trên tổng đài