"I am deeply anguished to learn the sad demise of veteran Congress leader and former union minister Vidya Charan Shukla", she said in a condolence message.
Describing him as a veteran parliamentarian, Banerjee said with his demise "We have lost a senior politician.