Железнодорожное сообщение имеется только на севере страны, между крупнейшими городами Аннаба-Константин-Алжир-Оран-Тлемсен. Из Константина есть ответвление линии до Туггурта (Tuggourt), из Аннабы в Тебессу (Tebessa), и из Орана в Бешар (Bechar). Спальные вагоны имеются на всем протяжении линии между Аннабой и Ораном. Поезда довольно удобны, быстры, и обычно придерживаются расписания. Для туриста могут быть интересны маршруты из Аннабы в Туггурт в виду близости к туристической Мекке страны - Гардае. Для путешествующих из Алжира в Марокко через внутренние районы страны и пустыню Сахара, будет полезен маршрут из Орана в Бешар, следующий через пограничный с Марокко город Бени-Ониф.