We report the first predictions of elliptic flow (v2) of identified hadrons at mid-rapidity (|y|< 1.0) in Au+Au collisions at Elab=6.7,8,11,and 25 A GeV using the Parton Hadron String Dynamics (PHSD) model. The transverse momentum (pT) dependence of identified hadron v2 in different centrality intervals (0-10%, 10-40%, and 40-80%) is shown. A clear centrality dependence of v2(pT) is observed for particles at Elab=6.7,8,11,and 25 A GeV. Within the PHSD model, the number of constituent quark (NCQ) scaling of v2 approximately follows in Au+Au collisions at all beam energies. A collision energy (sNN) dependence of π, K, and pv2 is studied in comparison with available published experimental data in the beam energy range of 6-25 A GeV. These predictions will help in interpreting the data from the forthcoming Compressed Baryonic Matter (CBM) experiment at the Facility for Antiproton and Ion Research (FAIR) and Multi-Purpose Detector (MPD) at the Nuclotron-based Ion Collider facility (NICA).