Devant être réceptionné en 2010, le tronçon Est de l'autoroute Est-Ouest est toujours en chantier. Le taux d'avancement des travaux sur ce tronçon qui passe par Constantine, soit 65 km, est de 90%. Le ministre des Travaux publics a précisé, lors de sa dernière visite effectuée en août dernier, que ce tronçon sera complètement ouvert à la circulation en mars 2014. Il reste certains travaux de bitumage et l'aménagement de trois tunnels. Après l'ouverture d'un tronçon de 26 km dans la wilaya de Skikda, entre les localités de Aïn Chechar et El Ghedir, une autre partie très importante sera ouverte à la circulation aujourd'hui, sur 28 km, entre la localité d'El Meridj et celle de Zighoud Youcef, dans la wilaya de Constantine, en passant par le tunnel T1 de 2 km de Djebel El Ouahch. Un seul côté de ce tunnel sera ouvert, l'autre étant toujours en chantier. L'autre tunnel T2 d'El Cantour, de 2,5 km, entre les wilayas de Constantine et de Skikda, est en cours de finition du côté de Skikda. Pour rappel, les travaux de réalisation de ce tronçon ont connu plusieurs arrêts suite à des problèmes internes du groupe Cojaal, à d'autres entre ce dernier et les entreprises sous-traitantes, ainsi qu'à des grèves cycliques des travailleurs.
