A la fin de l'année 2004, les réseaux de téléphonie mobile de norme Gsm des opérateurs Algérie Télécom Mobile, Orascom Télécom Algérie et Wataniya Télécom Algérie ont enregistré 4 882 414 abonnés (15,26% de télédensité contre 4,82% fin 2003). En mars 2005 (le ministre, 19-3-2005), il y avait 9 millions d'abonnés dont 5,8 pour le mobile et 3,2 pour le fixe.
Atm: 1 176 485 abonnés (+ 645% en une année), 760 Bts et 6 centraux.
Ota: 3 418 367 abonnés (+165% en une année), 1800 Bts et 7 centraux.
Wta: 287 777 abonnés à la fin 2004, 380 Bts et 3 centraux.
En matière de téléphonie fixe, la télédensité est, fin 2004, de 9,44% (6,93% fin 2003).
A la fin de l'année 2004, la télédensité globale est de 24,70% (contre 11,75% fin 2003). Elle sera de 30,87% au 31 août 2005.
Le marché algérien est estimé, selon les experts (le Pdg de Ota, 22 juin 2005), entre 12 et 15 millions d'abonnés au mobile d'ici 2007-2008 (10 millions fin 2005 pour les trois opérateurs). Déjà, au 15 juin 2005, Ota avait atteint son 5 millionième abonné. Et, au 31 août 2005, Ota comptait 5 687 046 abonnés, Atm 3 193 352 et Wta 999 449 abonnés, ce qui montrait une croissance très rapide.