"This is a clear violation of Election Commission's rules," said senior Congress leader Anand Sharma.
"Mr Modi has violated and insulted the oath he took as Prime Minister... Being the PM, he should not say these things. I hope the Election Commission takes strict notice of this," said Mr Sharma, who is also the Deputy Leader of Opposition in the Rajya Sabha.
His words were also echoed by KC Mittal, who heads the Congress' legal cell.
"We will approach the Election Commission today over his controversial remarks," he said.
"In Uttar Pradesh, everyone feels that they are being discriminated and they are being denied their rights... If a village has a graveyard, it should also have a cremation ground... If there's electricity on Holi, it should also be there on Eid... There should be no discrimination," Mr Modi said.
The state of Uttar Pradesh is witnessing an intense, three-way election between the Samajwadi Party-Congress alliance, Mayawati-led BSP and BJP.
(with inputs from IANS)
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.