"Today's results disappointing but not unexpected. We have done enough Introspection shouldn't we go for a Major Surgery?" Singh, who is AICC General Secretary, said in a tweet on Thursday.
During the day, the refrain of party spokespersons has been that there is a need for introspection in the party to help set things right.
There have been no changes in the AICC secretariat since the last Lok Sabha polls in which the party had its worst ever performance by securing just 44 seats in the 543-member House.
Digvijay's suggestion has come at a time when there is talk of the much delayed reshuffle in the AICC secretariat likely to be carried out soon and indications are that Rahul Gandhi could be elevated as party chief.
Congress leader Shashi Tharoor also felt the need for an action looking at the poll rout. He called for induction of fresh blood into the party in the form of young leaders and new ideas.