Niche-based species distribution models (SDMs) have become an essential tool in conservation and restoration planning. Given the current threats to freshwater biodiversity, it is of fundamental importance to address scale effects on the performance of niche-based SDMs of freshwater species’ distributions. The scale effects are addressed here in the context of hierarchical catchment ordering, considered as counterpart to coarsening grain-size by increasing grid-cell size. We combine fish occurrence data from the Danube River Basin, the hierarchical catchment ordering and multiple environmental factors representing topographic, climatic and anthropogenic effects to model fish occurrence probability across multiple scales. We focus on 1st to 5th order catchments. The spatial scale (hierarchical catchment order) only marginally influences the mean performance of SDMs, however the uncertainty of the estimates increases with scale. Key predictors and their relative importance are scale and species dependent. Our findings have useful implications for choosing proper species dependent spatial scales for river rehabilitation measures, and for conservation planning in areas where fine grain species data are unavailable.