Establishing resilient communication infrastructures is one of the most prominent and vital requirements for both victims and rescue teams after any disaster (earthquake, terrorist attack,...). While to day’s life style heavily depends on modern communication technologies, experience has shown that these technologies are extremely susceptible to massive natural catastrophes such as hurricanes or earthquakes. In this paper, we propose a list of design guidelines that every post-disaster resilient communication infrastructure must follow in order to be able to serve victims during the extreme conditions after a disaster. Based on those guidelines, we present a resilient communication infrastructure taking advantage of Vehicular Ad-hoc NETworks (VANETs). In order to evaluate the performance of the proposed approach, we realized it in a prototype. Using a real-world data set, we carried out thorough experimental analysis and showed the applicability of the approach in real-world scenarios.