Le problème du manque de distributeurs de courrier (facteurs), à Oran, prend des proportions inquiétantes et ce ne sont plus les localités avoisinantes du chef-lieu de wilaya qui en souffrent, mais plusieurs quartiers sont actuellement touchés. Pour une wilaya comme Oran qui compte près de 1,5 million d'habitants, les 160 facteurs (100 activent dans la commune d'Oran et le reste est réparti sur les autres communes) ne couvrent pas tous les besoins. Des habitants de certains quartiers affirment qu'ils ne reçoivent que rarement la visite du facteur. Même les quartiers où il y a des facteurs sont affectés, certains d'entre eux sont souvent dans l'incapacité de terminer la distribution du courrier pour les usagers, notamment dans les grands centres immobiliers où, en plus du nombre important d'habitants, vient se greffer l'absence de boîtes aux lettres aux entrées de la majorité des immeubles. Selon une source d'Algérie Poste, il existe des facteurs avec un uniforme et des motos qui sillonnent les quartiers d'Oran pour remettre le courrier à ses destinataires. L'administration postale a réduit le nombre des facteurs, car plusieurs institutions préfèrent assurer la distribution de leur courrier par leurs propres agents, à l'exemple des factures relevant de la Sonelgaz. Seuls les télégrammes, les mandats postaux et quelques lettres sont encore distribués par les facteurs d'Algérie Poste. Cette situation est une répercussion directe de la mesure prise à l'échelle nationale par l'Autorité de régulation de la poste et des télécommunications (ARPT), qui a retiré le certificat d'enregistrement à sept distributeurs de courrier postal pour «absence totale d'activité». La décision de retirer ces certificats d'enregistrement fait suite à des rapports établis en 2007 sur la situation des opérateurs postaux. L'ARPT s'est en effet basée sur «le compte-rendu d'investigation administrative établi le 22 décembre 2007 par la direction de la Poste sur la situation des opérateurs relevant du régime de la simple déclaration pour prendre sa décision. Signalons, par ailleurs, que même les bureaux de poste enregistrent un énorme déficit. La wilaya d'Oran dispose d'une centaine de bureaux de poste concentrés pour la plupart au niveau de la ville d'Oran. Actuellement, la densité postale à Oran est estimée à un bureau de poste pour 22.500 habitants, ce qui est en deçà de la moyenne nationale évaluée à un bureau pour 14.000 habitants. Le déficit est estimé à une vingtaine de bureaux.