According to current European and international recommendations (e.g. by IAEA, WHO and European Union), countries shall identify high radon areas. In Austria, this task was initiated already in the early 1990s, which yielded the first Austrian Radon Potential Map. This map is still in use, updated with recent indoor radon data in 2012. The map is based on radon gas measurements in randomly selected dwellings, normalised to a standard situation. To meet the current (legal) requirements, uncertainties in the existing Austrian radon map should be reduced. A new indoor radon survey with a different sampling strategy was started, and possible mapping methods are studied and tested. In this paper, the methodology for the existing map as well as the planned strategies to improve this map is discussed.