Rao, whose party has three members in the Lok Sabha, attacked Congress President Sonia Gandhi, saying she is not for formation of separate state of Telengana.
"Behenji (sister Mayawati) has always given her blessing for Telengana," the TRS chief, who has been fighting for creation of the separate state out of Andhra Pradesh, told reporters after meeting the Uttar Pradesh Chief Minister.
During the meeting, the two leaders held discussions related to the July 22 vote of confidence and devised ways in which the government could be defeated on the floor of Parliament.
Asked about the prospects of Mayawati becoming the Prime Minister, Rao said "it will be a happy moment. I was the first to suggest that she should be the Prime Minister."
Attacking Gandhi, he said she does not want formation of Telengana. "In her speech in Nellore (two days back), she said 'Jai Andhra'," Rao said.