The Uddhav Thackeray-led party also said what was the guarantee that the BJP will not reach out to its former ally, the Naidu-led TDP, in case it falls short of numbers to form government after the Lok Sabha elections.
Senior Sena leader and Rajya Sabha member Sanjay Raut had on Monday made a surprise appearance at Naidu's day-long protest over demand for special status for his state, saying he came to attend the event as a representative of his party, which shares strained relations with senior ally BJP.
Justifying Raut's meeting with Naidu, the Sena, in an editorial in party mouthpiece 'Saamana', said the leader visited Andhra Pradesh chief minister as a "courtesy" because his state has been split into two.
"We are also against splitting of states. But our visit has been seen as if sky has fallen upon the government," it said.
"What is the guarantee that if required, senior BJP leaders will not knock at the doors of Naidu for his support to form government after the Lok Sabha polls?" it asked.
Naidu was a "great leader" till the time he was with the NDA and now he is suddenly "untouchable", it quipped.
Recalling BJP's alliance with PDP in Jammu and Kashmir, it said the Mehbooba Mufti-led party's Rajya Sabha member Fayaz Ahmad Mir has demanded return of mortal remains of Parliament attack convict Afzal Guru and Maqbool Bhat, founder of the separatist J&K Liberation Front (JKLF).