In the wake of the Paris terrorist attacks, ISIS is encouraging its followers to use a popular chat application that can make text messages effectively invisible to government spies.

A day after claiming responsibility for the attack, ISIS posted a message on one of its websites—which had been moved to the...