Alliances in states would be based on the wishes of respective parties, he told Telugu Desam Party (TDP) leaders during a teleconference. "We are together fighting the BJP at the national level.
Naidu, the president of the Telugu Desam Party, said the EVMs were turning out to be a "big threat" to democracy and advised his party rank and file to be alert in view of the claims by "hackers".
The Telugu Desam Party, hence, is fighting a 'just war' against the BJP, he said and asked the party cadre to gear up for the ensuing general elections that were 100 days away.
The two leaders are on the same page for opposition unity to give a tough fight to the BJP in the general election.
Naidu will be meeting a host of other opposition leaders, including NCP's Sharad Pawar and NC leader Abdullah.
The BJP did "more injustice" to Andhra Pradesh than the Congress (over state bifurcation), he said.
Naidu, who shared the dais with Gandhi in a couple of meetings Wednesday as part of a poll campaign for People's Front candidates in the state, said there was a democratic compulsion for non-BJP parties to come on a single platform.
Earlier this month, Telugu Desam Party supremo Chandrababu Naidu had met Pawar and National Conference president Farooq Abdullah in Delhi, as part of his efforts to build a pan-India alliance to take on the BJP in 2019 Lok Sabha polls.
"In 2014 itself, the BJP understood the way he (Chandrababu) was functioning that he is working against Telangana...we have suffered because of that and immediately we have distanced unilaterally and came out of that partnership," Rao told reporters here.
Naidu, who has been making efforts to put together an anti-BJP front, had met Gandhi earlier this month.
TDP politburo member Ravula Chandrasekhar Reddy asserted it was under Naidu's helmsmanship of undivided Andhra Pradesh that the present-day Telangana capital Hyderabad developed exponentially and now accounted for 64 percent of the state's income.
This ends speculation over whether the Andhra Pradesh chief minister would join Sonia Gandhi at her public meeting in Medchal after the two parties, along with others, forged an alliance for the upcoming Telangana Assembly polls.
Naidu will meet Gowda at his residence at Padmanabha Nagar and Kumaraswamy would also bepresent during the meeting, JD(S) said on Wednesday.
"The real Diwali for the country is the day when the misrule of the NDA is put an end to," he said in his Diwali message to the people. The Chief Minister lashed out at the Centre, saying it had displayed an 'inhuman attitude' by not extending 'even a paisa' for victims of the devastating cyclone Titli that struck north coastal Andhra Pradesh last month.
Earlier in the day, Naidu met NCP chief Sharad Pawar and National Conference president Farooq Abdullah here.
Naidu "coincidentally" also met senior Congress leader Ghulam Nabi Azad at the Indira Gandhi International Airport here and briefly discussed about the need to bring all non-BJP political parties together, TDP sources said.
Telugu Desam Party (TDP) sources said Naidu will meet Gandhi at his residence around 3:30 pm and they are likely to hold discussions for an alliance for the December 7 Assembly elections in Telangana.
Naidu today reiterated that he has no prime ministerial ambitions.
Asserting that the steel plant was "AP's right" and that it could not be foregone, Naidu demanded that the Centre establish the plant in accordance with the provisions of the Andhra Pradesh Reorganisation Act, 2014.
The state government was ready to lay a railway track (to the proposed project site) and provide power and water besides extending other incentives, the Chief Minister said.
Of the total cost of the project estimated to be around Rs 57,000 crore, R&R of evacuees would only require Rs 21,027 crore, the Chief Minister said while addressing a public meeting at the Polavaram project site yesterday.
"That the promises made in the AP Reorganisation Act, 2014 have not been fulfilled speaks of biggest failure of the Chandrababu government.The Chief Minister mortgaged the special category status for a special economic package and pushed the state 15 years backward,"
Naidu's cabinet colleagues have suggested that he attend the ceremony given his closeness to former prime minister H D Deve Gowda, a statement from the party said.
Asserting that special category status was the state's right, CM N Chandrababu Naidu said PM Modi had gone back on his assurance made at an election meeting here in 2014 to grant the same.
"April 20 is my birthday. On that day, I will observe a fast from morning to evening on the state's problems and the centre's policy. I will register my protest against the centre on this," Naidu said.