In this paper, we discuss interaction interoperability in Collaborative Virtual Environments (CVE), intended to mean the ability of two or more users to cooperate despite the heterogeneity of their interfaces. To allow such interoperability, rather than focusing on the de-coupling of input devices from interaction techniques and from interaction tasks, we suggest integrating interactive systems at higher level through an interface standardization. To achieve this aim, we propose: i) an architectural model able to handle differences in input devices and interaction tasks; ii) an agent-based middleware that provides basic components to integrate heterogeneous user interfaces. We also present a prototype of an agent-based middleware able to support developers in the interconnection of monolithic applications and we introduce tools and languages we have used to formalize the interaction tasks considered in the case study.