Les rues des nouveaux quartiers périphériques ne comportent pas de dénomination. En effet, hormis les anciennes rues des centres de Aïn M'lila, Oum El Bouaghi et Aïn Beïda, qui ont été baptisées de noms de chouhada ou de personnalités connues, les nouvelles cités et les rues qui les traversent n'ont pas d'appelation à même d'orienter le voyageur ou le passant. Il n'y a pas que cela : ces nouveaux quartiers ne sont pas desservis par la poste, faute de recrutement de nouveaux facteurs. Les habitants, pour éviter que leur courrier soit égaré, préfèrent soit louer une boîte postale soit indiquer l'adresse d'un commerçant connu sur la place publique. La question reste posée : jusqu'à quand les rues resteront-elles sans dénomination et les quartiers non desservis par les facteurs ?