Existen en las principales ciudades de Argelia aeropuertos internacionales, siendo el más importante el de Argel, Houari Boumediene, situado a 20 kilómetros del centro de la ciudad. Hay también en Orán, Annaba, Constantina, etc. A ellos llegan compañías aéreas de todo el mundo, además de las líneas nacionales, Air Algérie.

Las tarifas de los vuelos interiores son bastante asequibles y los aviones son todos modernos. Existe un descuento del 25 % para los menores de 22 años. Es recomendable hacer las reservas con bastante antelación, pues debido a las bajas tarifas los argelinos utilizan el avión como un servicio de autobuses, por lo que casi siempre los vuelos están completos.

Las principales ciudades del norte están unidas por una línea de ferrocarril. La red férrea principal se extiende paralela a la costa entre Túnez y el límite con Marruecos y hacia la zona norte del Sahara. Los dos nudo ferroviarios más importantes son Argel y Constantina. No hay ningún tipo de reserva de asiento.

Si se entra con coche propio es necesario llevar un seguro obligatorio que se obtiene en el puerto franco o en la frontera. Hay distintos tipos dependiendo de los días de duración. Por otra parte, la gasolina es barata en relación con los países vecinos; se recomienda utilizar diesel, pues es mucho más fácil de encontrar. Para viajar al desierto hay que utilizar los vehículos todoterreno, además de ir muy bien equipado.

El sistema de alquiler es muy raro, difícilmente se encuentran coches para alquilar y, si se halla, resulta muy costoso.

Existe una red bastante desarrollada de la compañía nacional de autocares SNTV, que une las distintas poblaciones. Las ciudades más importantes tienen una terminal de autobuses, las demás poblaciones cuentan, al menos, con oficinas donde se puede hacer una reserva y tomar el autobús. Es el medio de transporte más singular de Argelia. El servicio es rápido y cómodo en donde las carreteras se encuentran en buen estado. Para carreteras en peor estado hay autocares todo terreno que penetran en los lugares más llamativos de Argelia. Se recomienda hacer reserva de asiento, principalmente en verano con 24 horas de antelación.

Es un medio de transporte muy habitual y que está permitido en Argelia. Se puede cruzar Argelia entera en autostop gratis. Lo normal es hacerlo fuera de las ciudades, pues dentro de ellas casi todo el tráfico es local. Sin embargo, dadas las condiciones actuales de inseguridad y riesgo, lo mejor y casi por obligación , es evitarlo

En la capital, Argel, está bien organizado y en todas las paradas importantes se pueden encontrar mapas con los itinerarios. Además, en las grandes ciudades hay servicio de taxi cuyo precio conviene fijar de antemano, pues, aunque algunos disponen de taxímetro, la mayoría no lo tiene.