Mr Naidu was the first to cast his vote followed by Mr Kodela at the polling booth in the state Assembly's committee hall.
The ruling Telugu Desam Party MLAs then cast their votes.
The four BJP MLAs also cast their votes along with their ally.
All the 175 MLAs in the AP Assembly, including those of the lone opposition YSRC, had earlier pledged their support to NDA's presidential candidate Ram Nath Kovind.
From Andhra Pradesh, the Congress has only four members in the Rajya Sabha and none in the Lok Sabha and the state Assembly.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.