In the macabre clip that has been circulated on social media, a man is chased and attacked by five men armed with axes. They repeatedly strike until he stops running and collapses.
Ajab Singh's family members recognised him in the clip and went to the police.
"We have received a report of a murder captured on a mobile phone camera. A 22-year-old man who was working as a labourer in Delhi has allegedly been stabbed. His family said he had not come home for last eight months," said police officer Pankaj Pandey.
Mr Pandey added that they are yet to establish where the killing took place.
In the video, the killers have reportedly written a message addressing Prime Minister Narendra Modi, which says, "In your rule, there's no need for law", and has further asked the people to "share the video so widely that it reaches Narendra Modi's ministers".
A police team has been sent to Delhi for further investigations.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.