Eine mehrteilige Nachricht enthält in ihrer Struktur mindestens eine weitere Nachricht. Diese enthaltenen Nachrichten werden auch als eingebettete Nachrichten bezeichnet.
Eine mehrteilige Nachricht muss eine Gruppe oder einen komplexen Typ enthalten, deren/dessen Eigenschaft Zusammensetzung auf Nachricht gesetzt ist. Diese Gruppe bzw. dieser komplexe Typ kann eine Liste mit Verweisen auf Nachrichten enthalten, die an dieser Stelle in der Nachrichtenstruktur zulässig sind. Die Gruppe bzw. der Typ kann auch leer sein, d. h., jede Nachricht ist zulässig. Wenn eine Nachricht analysiert wird, kann nur eine einzige Nachricht an dieser Stelle als eingebettete Nachricht auftreten.
Eine eingebettete Nachricht kann aus derselben Nachrichtengruppe stammen, wie die mehrteilige Nachricht, aber auch aus einer anderen Nachrichtengruppe.
Häufig werden äußere Nachrichten mit einer festen Struktur mit Hilfe von mehrteiligen Nachrichten definiert. Diese äußere Nachricht wird als Message Envelope bezeichnet. In diesem Message Envelope ist, wie oben beschrieben, eine Gruppe oder ein komplexer Typ enthalten. Beispiele für Nachrichtenstandards, die mit diesem Verfahren modelliert werden können, sind X12, SWIFT, SOAP XML und SAP IDoc.
Wenn eine mehrteilige Nachricht analysiert wird, muss der Parser die eingebettete Nachricht identifizieren können. (Es kann eine beliebige, von der Gruppe oder vom komplexen Typ referenzierte Nachricht sein oder eine Nachricht, die nicht von der Gruppe oder vom komplexen Typ referenziert wird und möglicherweise aus einer anderen Nachrichtengruppe stammt.) Zu diesem Zweck können drei Techniken eingesetzt werden: das automatische Verfahren, die Nachrichtenidentität oder der Nachrichtenpfad.