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.
"All of you truly deserve the thanks of a billion plus Indians today," she said.
The Prime Minister 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.
UPA 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 governent to declare a national holiday to mark the victory.