Method for establishing a radio coverage map of at least one cell for a cellular radio telephone network, by means of a calculation system using data memorized from a geographic map and the position of the cell and an associated radio base station, data memorized for a level of transmission for the station and a radio reception (S0) sensitivity threshold for handsets, and data memorized for a radio propagation attenuation law, a method in which the calculation system generates a grid of the cell map with a certain number (N1) of pixels on the map, calculates a number (N1) of attenuations of radio propagation for the level of transmission by the station for the respective pixels and a number of average reception levels (S1m), associated with respective pixels, which it memorizes, and compares them with the sensitivity threshold (S0) to determine a number of directions of disparity between the threshold value (S0) and the value of the average reception level (S1m) associated with each pixel, a method characterized by the fact that the data representing a temporal fluctuation law for the attenuation of radio propagation having been made available to the calculation system, the latter applies the fluctuation law to the number (N1) of average reception levels (S1m), it determines a corresponding number (N1) of probabilities (P, 311) so that the aforementioned respective disparities have a certain direction, and it establishes the radio coverage map by associating with each pixel the data representing the aforementioned probability (P, 311).