Olyckan inträffade natten till onsdagen vid staden Tamanrasset, nästan 190 mil söder om huvudstaden Alger.
Civilförsvaret i området bekräftar för tv-stationen El Bilad att minst 34 personer dött i kollisionen. Bilder från platsen visar de utbrända resterna av en buss.
Trafikolyckor med dödlig utgång är vanliga i Algeriet. Enligt myndigheterna dog 907 personer i trafikolyckor i landet förra året.