Video game maker Roblox said on Monday that it is implementing new safety measures for users under 13, including permanently removing the ability to message others outside games on its platform.

Roblox has announced significant changes designed to protect children who play on the platform amid increased scrutiny and concern from parents. As part of the changes due in the coming months, users ...