The gp120 region of the human immunodeficiency virus type 1 (HIV-1) envelope (env) gene exhibits a high level of genetic heterogeneity across the group M subtypes. The heteroduplex mobility assay (HMA) has successfully been used to assign subtype classifications, but C2V5 primers often fail to amplify African strains. We developed an env gp41-based HMA for which the target sequence is amplified with highly conserved gp41 primers, known to efficiently amplify nucleic acids from HIV-1 group M, N, and O viruses. By using gp41 from a new panel of reference strains, the subtype assignments made by our modified HMA were concordant with those obtained by sequencing and phylogenetic analysis of 34 field strains from 10 countries representing subtypes A to G. Testing of field strains from Nigeria further demonstrated the utility of this modified assay. Of 28 samples, all could be amplified with gp41 primers but only 17 (60.7%) could be amplified with the standard C2V5 primers. Therefore, gp41-based HMA can be a useful tool for the rapid monitoring of prevalent subtypes in countries with divergent strains of circulating HIV-1.