This article discusses aspects of communication architecture for early warning systems (EWS) in general and gives details of the specific communication architecture of an early warning system against tsunamis. While its sensors are the "eyes and ears" of a warning system and enable the system to sense physical effects, its communication links and terminals are its "nerves and mouth" which transport measurements and estimates within the system and eventually warnings towards the affected population. Designing the communication architecture of an EWS against tsunamis is particularly challenging. Its sensors are typically very heterogeneous and spread several thousand kilometers apart. They are often located in remote areas and belong to different organizations. Similarly, the geographic spread of the potentially affected population is wide. Moreover, a failure to deliver a warning has fatal consequences. Yet, the communication infrastructure is likely to be affected by the disaster itself. Based on an analysis of the criticality, vulnerability and availability of communication means, we describe the design and implementation of a communication system that employs both terrestrial and satellite communication links. We believe that many of the issues we encountered during our work in the GITEWS project (German Indonesian Tsunami Early Warning System, Rudloff et al., 2009) on the design and implementation communication architecture are also relevant for other types of warning systems. With this article, we intend to share our insights and lessons learned.