Though religion has been shown to have generally positive effects on normative 'prosocial' behavior, recent laboratory research suggests that these effects may be driven primarily by supernatural punishment. Supernatural benevolence, on the other hand, may actually be associated with less prosocial behavior. Here, we investigate these effects at the societal level, showing that the proportion of people who believe in hell negatively predicts national crime rates whereas belief in heaven predicts higher crime rates. These effects remain after accounting for a host of covariates, and ultimately prove stronger predictors of national crime rates than economic variables such as GDP and income inequality. Expanding on laboratory research on religious prosociality, this is the first study to tie religious beliefs to large-scale cross-national trends in pro- and anti-social behavior.