Singh called up Thackeray's son and Sena Executive President Uddhav Thackeray to express condolences, they said.
The Prime Minister said the interests of Maharashtra were "particulary important" for Thackeray and "he always strived to inculcate a sense of pride in its people."
"He founded the Shiv Sena and built the party into a formidable force in the state politics with his strong leadership. The passing away of Balasaheb will be deeply felt by his family and his followers," he said.
The Prime Minister described Thackeray as a "consummate communicator, whose stature in the politics of Maharashtra was unique."
Thackeray, 86, who roused emotions on Marathi pride and catapulted Shiv Sena to power in Maharashtra in the 1990s, died in Mumbai today after having been critically ill for the past few days.
Thackeray's body to be kept at Shivaji ParkLife after Bal Thackeray: What will happen to his legacy?Bal Thackeray: the firebrand who renamed BombayTributes to Thackeray from across the party linesThackeray fearless, funny, a father figure: Lata MangeshkarI am not Dhritharashtra, Thackeray during Raj faceoff
Thackeray to be cremated on Sunday evening
Nation has lost a veteran leader in Thackeray's death: Prez
Difficult to fill void left by Bal Thackeray: Advani
Tendulkar, cricketing fraternity pay tributes to Bal Thackeray
Thackeray's death leaves a 'gaping void' on politics: BJP
Profile: Bal Thackeray
Thackeray was a lion, not a tiger: Dilip Kumar