"There is no question of the TDP aligning with the Congress but if that happens, I am ready to hang myself," he said at a press conference in his hometown Kurnool.
He went on to add that he was speaking this "on behalf of the party" and it was not his individual view.
Mr Murthy, however, said any alliance would be decided only ahead of the (general) elections.
Some TDP leaders even tried to reason that the Congress promised to accord special category status to Andhra Pradesh if it returned to power at the Centre in 2019 and hence being pally with that party would do no harm.
Karnataka Chief Minister HD Kumaraswamy in an interview to a news magazine has said he was asked by Mr Naidu and other leaders such as West Bengal chief minister Mamata Banerjee to align with the Congress.