Preventive behaviors are crucial to prevent the spread of the coronavirus causing COVID-19. We adopted a complex psychological systems approach to obtain a descriptive account of the network of attitudes and behaviors related to COVID-19. A survey study ( N = 1,022) was conducted with subsamples from the United Kingdom ( n = 502) and the Netherlands ( n = 520). The results highlight the importance of people’s support for, and perceived efficacy of, the measures and preventive behaviors. This also applies to the perceived norm of family and friends adopting these behaviors. The networks in both countries were largely similar but also showed notable differences. The interplay of psychological factors in the networks is also highlighted, resulting in our appeal to policy makers to take complexity and mutual dependence of psychological factors into account. Future research should study the effects of interventions aimed at these factors, including effects on the network, to make causal inferences.