Reddy, who arrived in the national capital in the early hours, had an hour-long meeting with AICC general secretary in-charge of the state Ghulam Nabi Azad soon after his arrival.
He then drove to the residence of Gandhi where her political secretary Ahmed Patel also joined in.The meeting is underway.
Party spokesperson P C Chacko had said on January 30 that Congress is not against the formation of Telangana but it needs time to complete the formalities. He signalled that the process has been put on the fast track.
"Congress is not against the formation of Telangana state. We are in the process of taking a decision but then formalities have to be completed," Chacko said.
His remarks had come even as Congress MPs from Telangana were waiting for an appointment with Gandhi for submitting their resignation to press for an early creation of a separate state.