As flood inundation risk maps have become a central piece of information for both urban and risk management planning, also a need to assess the accuracies and uncertainties of these maps has emerged. Most maps show the inundation boundaries as crisp lines on visually appealing maps, whereby many planners and decision makers, among others, automatically believe the boundaries are both accurate and reliable. However, as this study shows, probably all such maps, even those that are based on high-resolution digital elevation models (DEMs), have immanent uncertainties which can be directly related to both DEM resolution and the steepness of terrain slopes perpendicular to the river flow direction. Based on a number of degenerated DEMs, covering areas along the Eskilstuna River, Sweden, these uncertainties have been quantified into an empirically-derived disparity distance equation, yielding values of distance between true and modeled inundation boundary location. Using the inundation polygon, the DEM, a value representing the DEM resolution, and the desired level of confidence as inputs in a new-developed algorithm that utilizes the disparity distance equation, the slope and DEM dependent uncertainties can be directly visualized on a map. The implications of this strategy should benefit planning and help reduce high costs of floods where infrastructure, etc., have been placed in flood-prone areas without enough consideration of map uncertainties.