In many areas of the world where it is managed, the honeybee, Apis mellifera, has been plagued by diseases, pests and parasites. Of these, the parasitic mite, Varroa destructor Anderson and Truman (Acari:Varroidae), is considered by many as the most devastating. We found this mite in honeybee colonies throughout Kenya and in Tanzania for the first time in early 2009. Beekeepers surveyed were neither aware of the mite’s presence nor had they observed any negative impact on the survival and/or productivity of their bees. In March of 2009, we sampled 38 honeybee colonies (likely A. m. scutellata, and possibly A. m. scutellata hybrids) in seven locations in Central and Eastern Kenya. We employed a common sampling technique to determine mite presence/absence that utilizes powdered sugar to dislodge mites from adult bees (Macedo et al., 2002). An average of 717 ± 43 bees per colony were sampled and Varroa mites were found in all 38 colonies examined with numbers ranging from 3–108 per sample and averaging 26.3 ± 25.9 per colony. In a further similar survey (April–May, 2009) of 125 additional colonies located in the eastern, western and coastal regions of Kenya (69 colonies in 18 locations), coastal Tanzania (18 colonies in 4 locations) including Ugunja and Pemba Islands, collectively referred to as Zanzibar (likely A.m. litorea), and Western Uganda (14 colonies in 4 locations), 87% of the