Almost all governments around the world issued public health mandates to stop the spread of COVID-19. The literature focusing on citizen compliance to these mandates in democracies has highlighted the importance of partisan cues and trust in authorities. Yet, we know little about how or why citizens comply with such public health measures in autocracies, where partisan effects and trust in authorities are more difficult to observe and may operate differently. In this paper, we explore the determinants of compliance with mask mandates using an original survey of 8,589 citizens across 7 countries in the Middle East and North Africa conducted during the pandemic.