Maharashtra Urban Development Minister Eknath Shinde has received a letter allegedly sent by Naxals, threatening to avenge the killing of their cadres in the state's Gadchiroli district, sources said on Sunday.

The letter was sent to the residence of Shinde, who is also the guardian minister of Thane and Gadchiroli, here on Friday, following which his security was heightened, a district official said.