Russia is intensifying efforts to push users away from foreign messaging apps and toward a domestic platform that has been criticized as a surveillance tool.

Russia stepped up its bid to subjugate the Telegram messaging app on Tuesday, announcing in a state-run newspaper that it was ...