HIV-1 Subtype D occurs mainly in East and Central African countries, especially Uganda, where the prevalence of HIV-1 infection is among the highest in the world. We present the phylogenetic analysis of one nonautochthonous and four autochthonous (including a near full-length genome) Brazilian HIV-1 subtype D strains identified in Rio de Janeiro State, where subtypes B, F1, and BF1 recombinants predominate. Phylogenetic inferences using maximum likelihood were applied on a near-full length genome and on concatenated gag, protease, reverse transcriptase, integrase, C2V3/env, gp41, and nef segments. Sequences from an Angolan immigrant showed close genetic similarity with a strain described in Finland, from an HIV patient of African origin, whereas all four autochthonous Brazilian sequences clustered with South African strains, where subtype D occurs only in isolated cases. Our results suggest the successful introduction and circulation in Brazil of closely related HIV-1 subtype D strains, possibly of South African origin.