Tomato-infecting begomoviruses have been reported throughout Brazil since the introduction of the B biotype of Bemisia tabaci. Here, we report a large scale survey on the distribution and genetic diversity of tomato-infecting begomoviruses. Tomato samples with typical begomovirus symptoms were collected in seven different states, comprising the major tomato growing areas of the country. Viruses were detected by polymerase chain reaction (PCR) using universal primers for the genus Begomovirus. PCR-amplified fragments were cloned and sequenced. Based on sequence comparisons and phylogenetic analyses, at least seven previously undescribed species of begomoviruses were found. Four of the new viruses were found exclusively in the Southeastern states, two exclusively in the Northeastern states, and one was found in both regions. Sequence comparisons reveal strong evidence of recombination among the Brazilian begomoviruses. Together, the results indicate the existence of a high degree of pre-existing genetic diversity among tomato-infecting begomoviruses in Brazil and suggest that these viruses have emerged after being transferred from natural hosts to tomatoes, due to the introduction into Brazil of a novel polyfagous biotype of the whitefly vector.