In this paper we present a conceptual and architectural framework for the multi-agent systems' interoperability based on Web services. Agents publish their abilities as Web services that can be used by other agents, independently of conceptual (e.g. architecture) or technical (e.g. platform, programming language) aspects. The proposed architecture and concepts have been tested and validated using the CLAIM language and the SyMPA platform.