"This decision is both unfortunate as well as unilateral. It's a decision; I am afraid, will be construed as being guided wholly & solely by political considerations instead of developmental concerns," Mr Shah has written in his letter.
"It is widely known that the Union Government led by Hon'ble Prime Minister Shri Narendra Modi has left no stone unturned in ensuring the growth and prosperity of Andhra Pradesh," the letter added.
The TDP, once the BJP's biggest ally in south, pulled out of the government earlier this month over the special status demand.
The demand for the special category status for the southern state has been a big issue ever since the bifurcation of the state which gave birth to Telangana 2014. Mr Naidu said Andhra was promised a special category status, but the centre has refused what it was promised.
"The decision of TDP to quit NDA is unfortunate as well as unilateral, wholly and solely guided by political considerations instead of developmental concerns of Andhra Pradesh", Shri @AmitShah writes an open letter to Andhra Pradesh CM Chandrababu Naidu https://t.co/M9M4tsisUY- BJP (@BJP4India) March 24, 2018