Reddy, who was accompanied by BJP Andhra Pradesh state unit president G Kishan Reddy, met Singh at BJP central office here at noon.
He later told mediapersons that he had been assured of support by BJP on the Telangana issue.
"I came here to meet Rajnath Singhji with regard to the Telangana issue. In Telanagana, more than thousand people committed suicide for the sake of the formation of the state but Parliament and Assembly are not taking serious note of the issue," he said.
The MLA from Nagarkurnool constituency said he had asked the BJP President that the party should raise the issue of Telangana to create pressure.
Krishan Reddy said his party would be happy if Nagam Janardhan Reddy joins them.
After quitting Telugu Desam Party, Nagam Janardhan Reddy had said he was forced to quit the party because of Chandrababu Naidu's attitude towards Telangana issue.