Human immunodeficiency virus type 2 (HIV-2) infection affects about 1 to 2 million individuals, the majority living in West Africa, Europe, and India. As for HIV-1, new strategies for the prevention of HIV-2 infection are needed. Our aim was to produce new vaccine immunogens that elicit the production of broadly reactive HIV-2 neutralizing antibodies (NAbs). Native and truncated envelope proteins from the reference HIV-2ALI isolate were expressed in vaccinia virus or in bacteria. This source isolate was used due to its unique phenotype combining CD4 independence and CCR5 usage. NAbs were not elicited in BALB/c mice by single immunization with a truncated and fully glycosylated envelope gp125 (gp125t) or a recombinant polypeptide comprising the C2, V3, and C3 envelope regions (rpC2-C3). A strong and broad NAb response was, however, elicited in mice primed with gp125t expressed in vaccinia virus and boosted with rpC2-C3. Serum from these animals potently neutralized (median 50% neutralizing titer, 3,200) six of six highly divergent primary HIV-2 isolates. Coreceptor usage and the V3 sequence of NAb-sensitive isolates were similar to that of the vaccinating immunogen (HIV-2ALI). In contrast, NAbs were not reactive on three X4 isolates that displayed major changes in V3 loop sequence and structure. Collectively, our findings demonstrate that broadly reactive HIV-2 NAbs can be elicited by using a vaccinia virus vector-prime/rpC2-C3-boost immunization strategy and suggest a potential relationship between escape to neutralization and cell tropism.