Addressing Maharashtra BJP's executive meeting here, Naidu acknowledged that Shiv Sena was the party's "oldest and important" ally.
"Shiv Sena is the oldest and important ally of BJP, and both the parties should discuss their issues within the house (internally) and resolve them mutually and move forward," he said.
The relations between the two saffron parties have been strained ever since they broke the alliance prior to the 2014 Assembly elections (Sena joined the BJP-led government later).
Ahead of the next year's civic elections in Mumbai, BJP leaders, of late, too have adopted aggressive posture towards Sena.