The COVID-19 pandemic represents a global health crisis, making compliance with governmental policies and public health advice crucial in decreasing transmission rates. At the same time, we are faced with the rapid spread of COVID-19 conspiracy theories. Therefore, we aimed to investigate the predictive power of COVID-19 conspiracy theories in explaining the level of compliance with official COVID-19 guidelines, by including mediating roles of pseudoscientific information beliefs and trust in government officials. A total of 1882 participants provided sociodemographic information and completed all measures in the study. Multiple mediation analysis revealed a direct negative effect of COVID-19 conspiracy beliefs on the compliance with the preventive measures. In addition, conspiracy beliefs were indirectly associated with compliance via trust in government officials. The present study builds upon emerging research showing that conspiracy beliefs have potentially significant social consequences. Practical implications of these findings are further discussed.