Curefew was imposed in three police stations areas of Malda district in West Bengal on Wednesday morning after two decapitated bodies were recovered from Katagarh near Englishbazar.
The curfew was imposed in Englishbazar, Baishnabnagar and Kaliachak police station areas.
The killing of the two youths is believed to be in retaliation to the murder of a man from a different community on Sunday.
Large contingents of security forces were being rushed to the area, confirmed a senior officer of the district administration, adding that there is tension in the locality as two more persons are missing.
The border district of Malda shares the international border with Bangladesh. It is a Muslim majority district.
Barring minor communal tensions the district has largely been peaceful without any major flare up in the past couple of years. The only serious communal flare up was during the Durga puja last year when two community members clashed at Kaliachak.