Encrypted messaging app Signal appeared to no longer be working in China without the use of a virtual private network (VPN) on Tuesday morning, users in the country said.

China's cyber authorities have become increasingly strict in recent years, widening the scope of apps, media outlets and social media sites banned in the country.

Signal's website was also inaccessible in China on Tuesday morning...