HIV genetic variability, phylogenetic relationships, and transmission dynamics were analyzed in 26 HIV-infected patients from Lebanon. Twenty-five specimens were identified as HIV-1 and one as HIV-2 subtype B. The 25 strains were classified into six env-C2-V3 HIV-1 subtypes: B (n = 10), A (n = 11), C (n = 1), D (n = 1), G (n = 1), and unclassifiable. Potential recombinants combining parts of viral regions from different subtypes Aenv/Dpol/Agag, Genv/Apol, and the unclassifiable-subtype(env)/unclassifiable-subtype(pol)/Agag were found in three patients. Epidemiologic analysis of travel histories and behavioral risks indicated that HIV-1 and HIV-2 subtypes reflected HIV strains prevalent in countries visited by patients or their sex partners. Spread of complex HIV-subtype distribution patterns to regions where HIV is not endemic may be more common than previously thought. Blood screening for both HIV-1 and HIV-2 in Lebanon is recommended to protect the blood supply. HIV subtype data provide information for vaccine development.