"Ajit Jogi told the chief minister that he will be with him in his efforts to form a front at the national level and expressed his willingness to join the front," a release from Mr Rao's office said.
Mr Jogi also said that Mr Rao had successfully spearheaded the separate Telangana agitation, the release said.
"You have proved to be a great leader and you will also prove to be a great leader in future," the release quoted Mr Jogi as saying.
West Bengal Chief Minister Mamata Banerjee, leaders of Jharkhand Mukti Morcha and some other leaders also expressed support to Mr Rao's proposal to forge a non-Congress, non-BJP front, according to CMO sources.
At a press conference here on March 3, Chief Minister Rao had said he was keen to participate in the national politics to bring about a "change", and was in talks with others to form a platform of like-minded parties.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.