Replace tolerance with "free[dom]" and intolerance with "censorship" without losing its meaning and getting rid of the word play.
"In order for society to be free, it must censor censorship."
even simpler:
"In order for society to be free, it must be free from censorship."
Freedom and censorship are antonyms of each other (mutually exclusive). So obviously, its a paradox.