Le Conseil de gouvernement réuni le 30 juin 2004 a adopté un décret exécutif (décret du 28 juillet) fixant les modalités d'accréditation des journalistes exerçant en Algérie pour le compte d'un média étranger, présenté par le ministre de la Communication.
Pour les étrangers appelés à exercer au titre de correspondant, cette nouvelle réglementation, qui codifie la procédure ("universelle") de demande et d'octroi de l'accréditation par les pouvoirs publics, transite obligatoirement par les représentations diplomatiques algériennes et le ministère des Affaires étrangères.
Pour les ressortissants algériens désireux d'exercer, le décret annonce certaines dispositions :
La nécessité d'obtenir l'accord écrit du média national employeur s'il s'agit d'un ressortissant algérien exerçant la profession de journaliste ;
l'interdiction pour les fonctionnaires et agents des établissements publics de se livrer à cette activité conformément à leur statut ;
la limitation de l'activité de correspondant pour le compte d'un média étranger à un seul organisme ("comme cela est le cas ailleurs dans le monde").
Un arrêté ministériel, en date du 27 avril 2005, a défini les caractéristiques de la carte d'accréditation
Notes: - Il y a plusieurs correspondants de la presse étrangère en Algérie, près d'une cinquantaine (dont les agences de presse comme l'Afp, Reuter , Ap, Chine nouvelle et Mena , les grands journaux comme Le Monde , Le Figaro , l'Express et El Ahram et des radios télévisions comme la Bbc, Ard, El Djazeera, Médi 1…) .La plupart sont des journalistes algériens exerçant dans des organes nationaux et beaucoup d' entre-eux ne sont pas accrédités et travaillent donc sous pseudonyme.

- Fin 2009, la presse écrite étrangère diffusée en Algérie comprend: 10 quotidiens, 39 hebdomadaires et 123 mensuels.

-Fin 2010, le nombre de médias étrangers accrédités en Algérie est de 13 chaînes de télévision, 5 chaînes de radio, 25 journalistes et 15 photographes .