This cross-sectional survey of 19,231 individuals in Denmark found that higher digital health literacy was positively associated with higher physical activity levels, even after full adjustment for covariates. No significant interaction was found for long-term health conditions, though individuals with more conditions exhibited the lowest digital health literacy scores.