The TDP had pulled out of the NDA in March over its demand for a special category status for Andhra Pradesh.