Buoyed by the party's victory in the recent by-polls in the Mungaoli and Kolaras Assembly seats in Madhya Pradesh, he also said the people had decided to end the 14-year BJP rule in the state where elections are scheduled to be held later this year.
Mr Scindia, widely seen as the front runner among the Congress's chief ministerial candidates for Madhya Pradesh, also urged "like-minded" parties to join hands to oust the Shivraj Singh Chouhan government in the state.
In an interview to PTI, he said the assembly poll outcome in Nagaland and Tripura came as a "shock".
In Meghalaya, he pointed out, the Congress had emerged as the single largest party. "...but the BJP true to its game believes in forming governments by default and a party that has won only two seats in that Assembly was trying every trick in the book to put together a government," he said.
However, "having said that, I think you've had very strong signs of resurgence in the Hindi heartland," the 47-year-old leader said.
The Congress drew a blank in Tripura and Nagaland, while in Meghalaya it failed to form the government. The BJP has come to power in all the three states forming coalition governments.
Mr Scindia also asserted that the Gujarat Assembly poll result was "truly inspiring". The MP from Madhya Pradesh's Guna said this was followed by the results in the Rajasthan and Madhya Pradesh by-polls, won by the Congress.
"These are all states which are crucial to the Congress party going ahead. So I think the barometer and the portent that these states portray are very important signs for the Congress party," he said.
However, the Congress's chief whip in the Lok Sabha said there was still a lot of work to be done by party workers as "we must never take our opponent lightly".
Mr Scindia also dismissed talk of infighting within the party in MP, saying the Congress was a united house in the state.
"So, I can understand why the BJP is extremely concerned," he added.
Asked if Congress should name a chief ministerial candidate in MP, Scindia said, "I am not going to speak on this issue because I don't think it would be apt. This is a decision that has to be taken by the general secretary and by the Congress high command."
Terming the recent by-poll win in Madhya Pradesh a "very important triumph", he said the Congress won despite the BJP throwing "everything but the kitchen sink" into the election.
It was the might of the government versus the ordinary Congress worker, Mr Scindia said.
"I also do believe that in Madhya Pradesh voters have made up their minds to see the end of the BJP rule in our state for a multitude of reasons," he said.
Asked about his statement during the bypolls campaign that it was a direct fight between him and Shivraj Singh Chouhan, Scindia said, "When I say it is a battle between Shivraj Singh ji and me, in many ways it is also a metaphor because it is for the people to decide."
"It was either a Shivraj Singh ji model of promising the earth and being able to deliver nothing or it would be my model -- promise less and deliver more," he said.
The Congress last month retained both the Assembly seats in Madhya Pradesh where by-polls were held.
Brajendra Singh Yadav of the Congress defeated his BJP rival Baisahab Yadav by a 2,124 votes to win the Mungaoli seat while in Kolaras, Congress candidate Mahendra Singh Yadav prevailed over Devendra Jain of the BJP by 8,083 votes.
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.