Connectedness to nature (CN) influences motivation to have contact with outdoor natural environments. Spending leisure time in natural environments is beneficial for human health and well-being. Besides these positive effects, health risks of open-air activities are mainly related to unprotected sun light exposure-associated acute and chronic skin hazards. Thus, we conducted a cross-sectional, representative telephone survey among Austrian residents to study the association of perceived CN level with sun-exposure knowledge, tanning habits, and sun protective behaviour. In total, 1,500 study subjects (50.5% females) participated in this questionnaire survey. Although knowledge about tanning and motives to tan were similar among genders, females performed more photoprotective measures and were more connected to nature (all p < 0.001) compared to males. Older age and outdoor sport were significant gender-independent predictor variables influencing perceived CN level. Additionally, level of education was relevant in male CN, whereas non-smoking and higher knowledge were predictive of female CN. This survey provides so far unreported empirical data on the relationship between nature connectedness and skin health-relevant recreational habits of Austrian residents. The findings suggest to integrate hitherto neglected gender-specific Public (Skin) Health promotion when counselling on the manifold health advantages of outdoor activities.