K. Srinivas and Manikyala Rao are the representatives from the BJP.
Senior TDP leaders Y. Ramakrishnudu, B. Gopalakrishna Reddy, Paritala Sunita and P. Raghunath Reddy will take oath as ministers. Ramakrishnudu is a member of the legislative council.
P. Narayana, who runs Narayana Group of educational institutions, is the surprise choice as he is not a member of either house of the state legislature.
Naidu will be the first chief minister of residual Andhra Pradesh after the separate Telangana state was carved out June 2.
The 64-year-old earlier served as the chief minister of undivided Andhra Pradesh from 1995 to 2004. He was leader of opposition for nearly a decade.
The TDP bagged 102 seats in 175-member Andhra Pradesh assembly. Its ally BJP won four seats.
