Neighborhood social cohesion was related to outdoor play among children of different age and gender, which makes it a promising point of action for policy development. Policies aimed at improving physical neighborhood characteristics in relation to outdoor play should take into account age and gender of the target population.