This paper presents a Network Design Methodology proposal for E-Health in Rural Areas of Developing Countries. Additionally to the technical parameters that have relation with the common design of communications networks, in this methodology we take into account social (population distribution, population morbidity indices, population mortality indices, region epidemiology indices, among others) and regulatory parameters as a result of the specific needs of rural areas. Therefore the main phases of methodology proposed are: to delimit the network coverage area, select the available services, analyze traffic flows, design network architecture and validate the network design. Finally the methodology validation is presented through a case study of Cundinamarca department of Colombia.