Chandrababu, who is currently holidaying in Maldives with family, tweeted: "Congratulations @BJP4India on winning the elections in Gujarat and Himachal Pradesh. Wishing them all the best for their forthcoming tenure in governance."
Congratulations @BJP4India on winning the elections in Gujarat and Himachal Pradesh. Wishing them all the best for their forthcoming tenure in governance.— N Chandrababu Naidu (@ncbn) December 18, 2017
The Telugu Desam Party and the BJP are allies, both at the Centre and in Andhra Pradesh.
TDP spokesperson Y V B Rajendra Prasad also congratulated the BJP over the Gujarat and Himachal Pradesh victory.
Meanwhile, BJP cadres, led by MLC Somu Veerraju, organised celebrations at the state party office here.
They danced to drum beats and distributed sweets.
"Taking the Gujarat victory as an inspiration, we will build our strength in AP as well and emerge as a strong force," Veerraju said.
The BJP won the Gujarat assembly polls for a record sixth straight victory on Monday.
The party got majority in Himachal Pradesh as it won 35 seats and was leading in nine in 68-member Assembly, as per the Election Commission tally.