The JD(U) veteran visited Andhra Bhavan in the national capital where Naidu is presently on the hunger strike.
"I think it is not the right time," Yadav told PTI, adding the government should take steps to resolve the issue.
The JD(U) chief described Naidu as his long time friend.
Sitting on indefinite fast, Naidu accused Congress of playing politics in view of the Lok Sabha polls.
He charged Congress and the Centre with not holding discussions and taking the decision "arbitrarily" to bifurcate the state.
"They (Congress) are treating Andhra Pradesh issue as the internal affair of the party. They are interested in politics, not governance or state or people. They are saying everything in terms of politics. Things are becoming worse day by day," Naidu told reporters here.