The relations of HEXACO personality factors and religiosity with political orientation were examined in responses collected online from participants in 33 countries (N=141 492). Endorsement of a right-wing political orientation was negatively associated with Honesty-Humility and Openness to Experience and positively associated with religiosity. The strength of these associations varied widely across countries, such that the religiosity-politics correlations were stronger in more religious countries, whereas the personality-politics correlations were stronger in more developed countries. We also investigated the utility of the narrower traits (i.e. facets) that define the HEXACO factors. The Altruism facet (interstitially located between the Honesty-Humility, Agreeableness, and Emotionality axes) was negatively associated with right-wing political orientation, but religiosity was found to suppress this relationship, especially in religious countries. In addition to Altruism, the Greed Avoidance and Modesty facets of the Honesty-Humility factor and the Unconventionality and Aesthetic Appreciation facets of the Openness to Experience factor were also negatively associated with right-wing political orientation. We discuss the utility of examining facet-level personality traits, along with religiosity, in research on the individual difference correlates of political orientation.