The leaders were identified as Mukkala Mahesh, Vandalam Balaiah and Balaiah Padal.
The Maoists had demanded an immediate ban on bauxite mining in the state border area and had asked the three leaders to attend a meeting. But the leaders had skipped the meeting.
Yesterday, the Maoists, through their network, had asked the leaders to meet them at Dharkonda, assuring that they would not be harmed.
But when the leaders went to meet them, they were held captive, said K Praveen, the district police chief.
Police received information regarding the abduction last night.
"We have verified (the information). The only possibility is that the Maoists will take them in the deep interior forest area towards the border of East Godavari district... We are waiting for the Maoists to put forth their demands," Mr Praveen was quoted as saying by news agency Press Trust of India.
The Maoists had earlier threatened "extreme action" if the government failed to meet their demand.
Follow NDTV for latest election news and live coverage of assembly elections 2019 in Maharashtra and Haryana.
Subscribe to our YouTube channel, like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.