"TDP is very clear from the beginning. There is a sentiment in Telangana. And at the same time, you have to do the bifurcation in a judicious way with the consent of everybody," he told reporters after holding discussions with Jayalalithaa at her Poes Garden residence for over half an hour.
"There should be consensus on the matter and we have to do justice to both regions and then only we have to do that (bifurcation)," he said.
With the issue gaining national momentum with anti-Telangana leaders, including Chief Minister N Kiran Kumar Reddy staging protests in Delhi, Naidu said the matter has become a "national crisis".
Asked about his stand in the context of the issue becoming a national crisis, he merely said he was very clear that Congress was playing "all dirty politics".
"They are responsible for this. They don't have any value, any morals. At least now, President of India (should) call both the regions and ask them to sit together, discuss, debate and solve the problem amicably," he said.
Asked if he was for bifurcation of his state, Naidu said that states were divided following proper procedures.
"States were divided following due procedures and after convincing everybody and this was the case with Chennai also," he said in an apparent reference to the creation of Andhra Pradesh from Tamil Nadu, based on linguistic lines.
"There is a procedure. Otherwise nobody can do. For political gain, for seats and votes, you cannot destroy the community. You cannot play with the lives of people. That is what I am saying," he said.