The country "no longer has faith" in Congress, Modi said, accusing the party of "insulting Indian soldiers".
He said the Congress was using the "language of separatists in Jammu and Kashmir" after party leader P. Chidambaram said the "demand for greater autonomy in the troubled state" should be considered.
"I want to ask the residents of Bengaluru, can such people, who play politics on the sacrifices of the brave soldiers, do good for the country?.
"It seemed that after repeated defeats, some intellectual people in the party would put Congress back on the right path. But it seems like the Congress does not want to learn from its mistakes because people usually learn from their mistakes," Modi said.
Modi is on a one-day visit to the southern state to take part in several public events in Ujire town, state capital Bengaluru and Bidar.