A high-alert has been sounded across the country, said intelligence agency sources to NDTV, who said phone intercepts a week ago alerted them to the terror plan.
The men, accused of being members of the banned Students Islamic Movement of India or SIMI, attacked two constables and grabbed their guns before managing to break out of a prison in Khandwa.
In September this year, a blast at a house in Uttar Pradesh's Bijnore district led the police to search the home. Laptops and other belongings left behind led the police to believe that the men who had broken out of jail were using the house as a hide-out.
The attacks came in the midst of a five-phase election; the PM has said they were a retaliation to the record 70% voters turnout.
The Home Minister last month blamed Pakistan "state actors" and singled out the ISI - the country's elite spy agency - for orchestrating terror attacks in India.
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.