Talking to mediapersons here, Naidu maintained that the BJP had nothing against its estranged partner Shiv Sena, and the Congress was its main opponent in Maharashtra.
The 25-year-old political alliance between the Bharatiya Janata Party and the Shiv Sena ended last month over seat-sharing.
"We did not stab Shiv Sena in the back nor did we break the alliance," Naidu added.
Naidu said the BJP never demanded more seats in Maharashtra despite having more seats in the assembly and parliament than the Shiv Sena.
"In fact we have (Shiv) Sena's MPs as ministers in the central government," Naidu added.
On Haryana, Naidu said that people were fed up with the Congress government and wanted a regime change.
Haryana and Maharashtra are headed for assembly polls Oct 15.