I hate to be that guy in this context but perhaps a governmental “ministry of truth” isn’t all that optimal.
Free education alone would massage the issue, so would actively combating and preventing foreign states attempts to stoke the flames (China and Russia on Social Media).