It is believed that Reddy, who met the United Progressive Alliance chairperson at her 10 Janpath residence discussed the Telangana statehood demand issue.
The meeting assumes significance, as it comes a day after 16 Andhra Pradesh ministers in their joint memorandum to Gandhi said the MPs from Telangana had already presented their case before the top leadership and made no secret of their ''uncompromising stand'' on a separate state. There was, however, no official statement issued with regard to the meeting between Andhra Pradesh chief minister and the Congress president.
The Congress on Wednesday said it will take up the issue of a separate Telangana state after presentation of the Union Budget.
Congress spokesman Shakeel Ahmed told reporters this assurance was given by the Leader of the Lok Sabha Pranab Mukherjee to a group of party MPs from Telangana, who met him on Sunday. He said the MPs also met Ahmed Patel, political secretary to the Congress president in this regard.
N Kiran Kumar Reddy had on Tuesday appealed to Telangana protagonists not to hamper development and welfare programmes, and maintained that it was for the Centre to take a decision on the contentious statehood issue.
The Centre has appointed a judicial commission headed by former Supreme Court Justice Srikrishna to look into issue.
The report, submitted to Union Home Minister P Chidambaram in December last year, has suggested at least six options, including maintaining status quo in the state or bifurcating the state.
Telangana fury is costing AP Rs 800 cr a day
Has the Congress decided on Telangana state?
AP: Congress faces tough time over Telangana issue
'There can be no Telangana without Hyderabad'
Telangana: Yesterday, today and tomorrow