Digital weld quality assurance systems are increasingly used to capture local geometrical variations that can be detrimental for the fatigue strength of welded components. In this study, a method is proposed to determine the required scanning sampling resolution for proper fatigue assessment. Based on FE analysis of laser-scanned welded joints, fatigue failure probabilities are computed using a Weakest-link fatigue model with experimentally determined parameters. By down-sampling of the scanning data in the FE simulations, it is shown that the uncertainty and error in the fatigue failure probability prediction increases with decreased sampling resolution. The required sampling resolution is thereafter determined by setting an allowable error in the predicted failure probability. A sampling resolution of 200 to 250 μm has been shown to be adequate for the fatigue-loaded welded joints investigated in the current study. The resolution requirements can be directly incorporated in production for continuous quality assurance of welded structures. The proposed probabilistic model used to derive the resolution requirement accurately captures the experimental fatigue strength distribution, with a correlation coefficient of 0.9 between model and experimental failure probabilities. This work therefore brings novelty by deriving sampling resolution requirements based on the influence of stochastic topographical variations on the fatigue strength distribution.