Coincident with the evolution, maturation, etc. of wireless messaging ecosystems, today and in the future the addressing of a message needs to include—and all of the different entities that process messages (e.g., Wireless Carriers, intermediaries, enterprises, Content Providers, Service Providers, etc.) need to support—additional (i.e., enhanced, flexible, extensible, etc.) message addressing capabilities. The present invention provides an infrastructure that supports such additional (i.e., enhanced, flexible, extensible, etc.) message addressing capabilities through, among other things, the availability of Dynamic Tags (DynaTags). The infrastructure may optionally leverage the capabilities of a centrally-located Messaging Inter-Carrier Vendor.