Background: The aim was to investigate the association between distant green space and physical activity modified by local green space. Methods: Information about physical activity, demographic and socioeconomic background at the individual level was extracted from the New South Wales Population Health Survey. The proportion of a postcode that was parkland was used as a proxy measure for access to parklands and was calculated for each individual. Results: There was a significant relationship between distant green space and engaging in moderate-to-vigorous physical activity (MVPA) at least once a week. No significant relationship was found between adequate physical activity and distant green space. No significant relationships were found between adequate physical activity, engaging in MVPA, and local green space. However, if respondents lived in greater local green space (=25%), there was a significant relationship between engaging in MVPA at least once a week and distance green space of =20%. Conclusion: This study highlights the important effect of distant green space on physical activity. Our findings also suggest that moderate size of local green space together with moderate size of distant green space are important levers for participation of physical activity.