JAKARTA, Indonesia—Indonesian President Joko Widodo announced a push to rein in fake news, which has raised ethnic and sectarian tensions and strained ties with China.

“As we have seen lately there’s been a lot of worrying, divisive information…[including] hate speech, harsh words and slander,” Mr. Widodo said at a cabinet meeting Thursday. “This is not our culture, not our character.”

The...