Addressing a public rally in Jammu, he said that after the Bharatiya Janata Party (BJP) withdrew support to the PDP-led coalition government, leading to its collapse, the Congress "started showing its true colours" in anticipation of elections.
The BJP President, who was on his first visit to the state after his party suddenly decided to withdraw support to the Mehbooba Mufti government, said that staying in power was not a priority for the BJP but "welfare and development of Jammu and Kashmir was its only objective".
"Everyone feels that some day soon, elections will happen. While BJP raises slogans of 'Bharat mata ki jai', the Congress also started showing its true colours in anticipation of elections.
"Leader of Opposition in the Rajya Sabha Ghulam Nabi Azad made a statement which I cannot even repeat here. And immediately after it, Lashkar-e-Taiba (LeT) supported that statement," Mr Shah said.
Mr Shah asked the Congress to explain the reason behind shared views between LeT and one of its senior leaders.
Also slamming a statement by Congress leader Saifuddin Soz that former Pakistan President Pervez Musharraf was right in saying Kashmiris will prefer to be independent, he said that the BJP will never let it happen, and Jammu and Kashmir was an integral part of India and it can't be changed.
He asked the Congress to take action against the two leaders and also apologise to the nation for their statements.
Follow NDTV for latest election news and live coverage of assembly elections 2019 in Maharashtra and Haryana.
Subscribe to our YouTube channel, like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.