The TDP leader discussed the issue of Special Category Status and the "injustice" met out to his state by the Centre during the meeting.
"The Delhi chief minister said he would offer support to the TDP through members from his party in both houses of Parliament," Telugu Desam Party's Rajya Sabha MP C M Ramesh told reporters.
Last month, the Telugu Desam Party (TDP) had pulled out of the NDA after the Centre expressed its inability to grant Special Category Status to Andhra Pradesh.
Mr Naidu's party also moved a no-confidence motion against the Narendra Modi government over the issue.
The meetings were aimed at garnering support for the no-confidence motion against the NDA government.
Mr Naidu also met National Conference leader Farooq Abdullah, Sudip Bandyopadhyay (TMC), D Raja (CPI), V Maitreyan (AIADMK), Anupriya Patel (Apna Dal) and Ram Gopal Yadav (Samajwadi Party).
(with inputs from PTI)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.