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 is employing technology from Persona, a San Francisco identification verification company whose website says it can “Ensure that users are who they say they are.” However, Roblox will not use ...