Για την υπηρεσία ουράς μηνυμάτων, μια ουρά που αποθηκεύει μηνύματα δεν αφορά συναλλαγές που έχουν παραδοθεί ή έχουν λήξει. Αυτές οι ουρές αποθηκεύουν τα αποτυχημένα μηνύματα στον υπολογιστή κατά την οποία το μήνυμα έληξε. Μηνύματα σε αυτές τις ουρές εγγράφονται στο δίσκο και επομένως είναι ανακτήσιμα.