When introducing a new technology that changes the core processes of an organization, such as an e-health initiative, it is important that the structural design and culture of the organization is aligned with the predominant national culture in which the organization is embedded. When a harmonious alignment is achieved, speedy and effective organizational learning can occur. This, in turn, promotes effective utilization of the new technology. The cultural dimension of uncertainty avoidance provides guidance on the type of organizational culture and structure to establish. Our research in five countries supports the believe that in national cultures in which high uncertainty avoidance is predominant, such as France, a highly mechanistic organization is favored; in cultures in which a low uncertainty avoidance dominates, such as the USA, a more organic organizational form should increase the probability of success in promoting effective organizational learning and thereby successfully implementing an e-health strategic intent.