Due to diversity, heterogeneity and complexity of the existing healthcare structure, providing suitable healthcare services is a complicated process. This work describes the conceptual design of an e-healthcare system, which implements integration strategies and suitable technologies that will handle the interoperability problem among its essential components. The proposed solution combines intelligent agent technology and case based reasoning for highly distributed applications in healthcare environment. Intelligent agents play a critical role in providing correct information for diagnostic, treatment, etc. They work on behalf of human agents taking care of routine tasks, thus increasing speed and reliability of the information exchanges. CBR is used to generate advices to a certain e-healthcare problems by analyzing solutions given to previously solved problems and to build intelligent systems for disease diagnostics and prognosis. Preliminary experimental simulation based on Agent Development Framework (JADE) demonstrated the feasibility of this model.