"I am looking forward to work with you for development and good governance in the state and at the Centre," Chandrababu told Modi over phone after results started pouring out from across the country.
Chandrababu congratulated Modi for crushing down the "corrupt and tyrannical rule" of the Congress and wished that the 63-year-old BJP leader would go on to lead India to becoming a super power.
Modi, in turn, congratulated the TDP chief on his party's spectacular performance in the Assembly and Lok Sabha elections in Andhra Pradesh and Telangana.
Chandrababu also congratulated Rajnath over the BJP and NDA's performance in the general elections.
More From This Section
Rajnath reportedly discussed with Chandrababu the current trends and the possible outcome in both the regions, TDP sources said.
Meanwhile, there is no clarity yet on whether or not the TDP will join the NDA government at the Centre.
"We will discuss the issue in the party and take a decision," a senior TDP leader said.
It, however, took the Lok Sabha Speaker's post.
There were wide celebrations at Chandrababu's residence since morning as trends clearly indicated to a victory for the TDP in Andhra Pradesh.
Actor and Jana Sena founder Pawan Kalyan, who supported the TDP-BJP combine and campaigned for it, called Chandrababu and congratulated him over the electoral victory.
Chandrababu came out of his residence and greeted ecstatic party workers and thanked them for their efforts.
The party workers burst crackers and distributed sweets to celebrate the victory.