Technology advancements in high-capacity communications as well as advancements in computer architectures, have enabled vast applications in eHealth domain. This way, massive reduction in costs of health sector is possible while at the same time increasing quality of each service since it is available online on cost effective platforms. The special issue of the International Journal of E-Health and Medical Communications focused on Enabling Infrastructures and Algorithms for e-Health Applications aims to collect recent progress in new possible software and hardware architectures that support new applications, while also thinking of smart algorithms that can be run and implemented on heterogeneous platforms. This issue recommended totally 5 papers to be published based on the standard reviewing process, where at least two constructive reviews and with guest editors comment have been received. Papers are split in two main groups focused mainly on enabling infrastructures for e-Health applications, and also algorithms that can help in processing of data for health applications.