The trio - two from Uttar Pradesh and another from Telangana - uploaded the video.
The video purportedly showed the three dancing with a voice in the background allegedly raising anti-India and pro-Pakistan slogans, an investigation officer reported.
Upon seeing the video, a person lodged an official complaint to the police against it.
Based on the complaint, a case under IPC sections 153 A (promoting enmity) and 505 (2) (public mischief) was registered and the trio arrested, the official said.
As many as 40 CRPF personnel lost their lives in one the deadliest terror attacks in Pulwama district on February 14.
Also Read: MP Assembly passes unanimous resolution on Pulwama attack