The murder of a Hindu man in the northern Indian state of Rajasthan has sparked religious tensions in the area.

The victim, a tailor named Kanhaiya Lal, was killed in Udaipur district on Tuesday by two Muslim men, who filmed the act and posted it online.

They claimed the act was in retaliation for the victim's support for controversial remarks made by a politician on the Prophet Muhammad.

The government has suspended internet services and banned large gatherings.

Police have arrested the two men, who had identified themselves in the video.

In another video, they boasted about the murder and also issued threats to Prime Minister Narendra Modi while brandishing cleavers. A top Rajasthan police official asked media outlets not to broadcast the video of the murder as it was "too grisly to watch".

The federal government has asked the National Investigative Agency - India's top anti-terrorism agency - to investigate the incident.

The men posed as customers to enter Kanhaiya Lal's shop, and attacked him while he was taking their measurements.

The victim had allegedly put up a social media post supporting former Bharatiya Janata Party (BJP) spokesperson Nupur Sharma, who made controversial comments about the Prophet Muhammad last month.

Her comments sparked a diplomatic row with several Islamic countries registering their strong protests with India. The BJP subsequently suspended Ms Sharma from the party.

The controversy also led to religious protests in India which turned violent after demonstrators threw stones and damaged public property.

Three weeks before his murder, Kanhaiya Lal had been arrested by the police for allegedly hurting religious feelings, the Indian Express reported. He had asked for police protection after his release, citing threats to his life.

The police then called some Hindus and Muslims for a peace meeting, after which Kanhaiya Lal said he didn't "need any more action against any one", a police official told the newspaper.

The incident has been condemned by prominent politicians across party lines in India.

Former Rajasthan chief minister Vasundhara Raje, who belongs to the BJP, blamed Mr Gehlot's Congress party government, saying "a situation of communal frenzy and violence has arisen in the state".

Some BJP leaders have said they will march in the national capital Delhi to protest against the killing.

Congress leader Rahul Gandhi said he was "deeply shocked" by the murder and called for immediate punishment for the attackers.

Some prominent Muslim organisations have also condemned the murder. The All India Muslim Personal Law Board called the incident "highly condemnable", adding that it was against both Indian law as well as Islamic strictures.

"Nobody can be allowed to take the law into their hands and declaring someone a criminal and then murdering them is a highly condemnable act," the board said in a statement.