Waugh will retire at the end of the series against India

Waugh will quit the international game at the end of Australia's final Test against India in January.

"I think he set great examples in the way cricket should be played.

"He was completely at a different level as far as mental toughness is concerned," said Tendulkar.

Tendulkar, who is one Test century behind Waugh's 31, added: "I think he's someone I've really admired. He's shown over the years that he's very gutsy and when the time demands it he's there to deliver."

Australian Prime Minister John Howard also joined the tributes, saying Waugh's opposition always respected him.

"He's been a wonderful captain, a wonderful batsman, a gritty, determined competitor," said Howard, a keen cricket fan.

Waugh�s announcement came as a surprise to many, after he had previously hinted he would tour India next September, where Australia have never won a Test series under Waugh's captaincy.

Even twin brother Mark admitted to being "out of the loop".

Steve's left a significant imprint not only on Australian cricket, I guess world cricket and even Australian society John Buchanan Waugh announces retirement

One-day captain Ricky Ponting, who is expected to succeed Waugh, said he was keen to enjoy the Indian Test series, which now shapes as a long farewell tour for the current skipper.

"Today is about celebrating Stephen's success," Ponting said.

"What is important to me is that we all enjoy being a part of his farewell series, it's sure to be something special.

Adam Gilchrist, who is in line to be Test vice-captain under Ponting, said Waugh had been instrumental in ensuring pride in the famous Australian baggy green cap.

"I'm not saying players before him didn't play with pride and value it but he's the main driver behind that passion and the aura of the baggy green," said the wicket-keeper.

Australian coach John Buchanan said Waugh had left a lasting legacy, both on and off the field.

He said: "He's left a significant imprint not only on Australian cricket, I guess world cricket and even Australian society.

"He is going to be, I think, revered as one of the great leaders of Australian cricket and Australian sport."

Also among those sorry to see him go are his friends at the charitable home for children of leprosy patients that Waugh supports on the outskirts of India's eastern city of Calcutta.

A spokesman said: "Well, it's both a sad and a happy news. Sad because we will miss his cricket, happy because it is his decision to say goodbye to the game on a high note."