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 the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.