In a message to Dhoni, Patil said, "The road to success has been long and hard. You and your team were tested at every stage."
"Dedication to the cause, the strength of character to stay the course and astute leadership have finally converted the potential of a talented group of youngsters, the experience of veterans and the hard work of the coach and his staff, into the reality of becoming world champions," she said.
"All of you truly deserve the thanks of a billion plus Indians today," she said.
Prime Minister Manmohan Singh said, "The hard work and the effort of M S Dhoni and his men have been rewarded".
"I join the nation in congratulating the Indian cricket team on their victory. The hard work and the effort of M S Dhoni and his men have been rewarded. They have shown the world that India is at the top of the game of cricket", Singh said soon after watching the Indian skipper hitting the winning stroke with a huge six.
United Progressive Alliance chairperson Sonia Gandhi said the victory of the Indian team "will be etched in gold for generations to come".
"My heartiest congratulations to Team India, you have raised the level of national pride. This victory will be etched in gold for generations to come," Gandhi said in a message.
Leader of the Opposition in Lok Sabha Sushma Swaraj said, "Our team has done us proud."
Gujarat Chief Minister Narendra Modi said, "Kudos to Team India for the pride they have brought to all of us. Let us keep up this spirit of determination."
Jammu and Kashmir Chief Minister Omar Abdullah described the win as a "stunning victory".
Railway Minister Mamata Banerjee said the Indian cricket team "have conquered the world...The way our boys played it proves Indians can use their mind without fear and hold their heads high".
She asked the government to declare a national holiday to mark the victory.
Image: Members of Indian cricket team celebrate their victory at the ICC Cricket World Cup at the Wankhede stadium in Mumbai on Saturday
Photograph: Adnan Abidi/Reuters
How Manmohan Singh promises to usher in a season of change
Important we play to our potential, says Dhoni
Sehwag, Dhoni complete 1,000 ODI runs vs Pakistan
Dhoni refuses to equate Mohali SF with T20 final