In spite of long-term efforts to eliminate Triatoma infestans (Klug 1834) from Brazil, residual foci still persist in the states of Bahia and Rio Grande do Sul. Data on the genetic variability and structuring of these populations are however lacking. Using nine microsatellite loci, we characterized one residual T. infestans population from Bahia and four from Rio Grande do Sul, and compared them with bugs originally from an older focus in São Paulo; 224 bugs were genotyped. The number of alleles per lócus ranged from 5 to 11. Observed and expected heterozygosities per locus ranged, respectively, from 0 to 0.786 and from 0 to 0.764. Significant departures from Hardy–Weinberg equilibrium, mainly due to heterozygote deficits, were detected in all loci and in most populations. Global índices estimated by AMOVA were: Fis was 0.37; Fst was 0.28; and Fit was 0.55; overall indices with p = 0.00 indicated substantial differentiation. Inter-population Fst ranged from 0.118 to 0.562, suggesting strong genetic structuring and little to no gene flow among populations. Intra-population Fis ranged from 0.301 to 0.307. Inbreeding was apparent in all populations except that from Bahia—which might be either linked by gene flow to nearby unsampled populations or part of a relatively large local population. The overall pattern of strong genetic structuring among pyrethroid-susceptible residual T. infestans populations suggests that their persistence is probably due to operational control failures. Detection and elimination of such residual foci is technically feasible and must become a public health priority in Brazil.