In this study, 28,691 genome sequences and 16,566 expressed sequence tags (ESTs) of Eucalyptus were derived from the GenBank database. A total of 2292 SSR loci were sought out from 1785 effective sequences. Through analyses of SSR loci information, the SSR motif length was negatively correlated with the abundance of the SSRs. In the EST sequences of Eucalyptus, triplet repeat motifs were the most abundant, and dinucleotide repeats motifs had the highest frequencies. Subsequently, 395 pairs of primers were designed based on the SSR loci. Using optimized SSR-PCR conditions, 340 pairs of primers were successfully screened, with a success rate of 86.1%. By construction of a maximum likelihood phylogenetic tree of six eucalypt species, represented by five species of the genus Eucalyptus and one of the genus Corymbia, the genetic relationships of Eucalyptus urophylla and E. camaldulensis suggested by this tree was found to differ from that suggested by traditional morphological taxonomy. The results provide insights for evaluating genetic diversity of Eucalyptus and analysis of Eucalyptus phylogenetics using SSR markers.