The messaging mechanism in distributed Virtual Environments (dVEs) deals with the issue of message delivery between participating entities and users. As dVEs are heading toward the large-scale systems,a new messaging mechanism is to be designed in order to enable real-time interactions between entities in large-scale dVEs. This paper discusses some key issues concerning establishing the new messaging mechanism and suggests the directions of future endeavors.