We have sequenced different genes of HIV-1 strains from infected individuals recruited in various geographic parts of Algeria; phylogenetic trees were constructed yielding molecular characterization of these strains. Subtype B accounts for 56% of the samples studied and is therefore the predominant subtype, particularly in the north part of the country; but there is a high diversity of the virus including CRF02_AG, CRF06_cpx, CRF02/CRF06 interrecombinants, and different other intersubtype and/or inter-CRF recombinants. The prevalence of these non-B viruses increases in the south part of Algeria that borders sub-Saharan African countries. The high diversity of HIV-1 in Algeria has implications for virological follow-up, resistance surveys, and vaccine design.