The social media giant has announced it will be banning "any content that denies or distorts the Holocaust" - with Zuckerberg coming out in defence of the decision.
The billionaire acknowledged that he's personally "struggled with the tension" between free speech and censorship, but his thinking about the issue has evolved over recent years.
He wrote in a post on Facebook: "My own thinking has evolved as I've seen data showing an increase in anti-Semitic violence, as have our wider policies on hate speech.
"Drawing the right lines between what is and isn't acceptable speech isn't straightforward, but with the current state of the world, I believe this is the right balance."
By contrast, Zuckerberg insisted two years ago that such posts should not automatically be removed for "getting it wrong".
He reflected at the time: "I'm Jewish and there's a set of people who deny that the Holocaust happened.
"I find it deeply offensive. But at the end of the day, I don't believe that our platform should take that down because I think there are things that different people get wrong. I don't think that they're intentionally getting it wrong."