Whilst bovine leukemia virus (BLV) causes considerable economic losses to the dairy industry worldwide, information on its molecular epidemiology and economic impact in beef cattle is limited. Here, blood from 880 animals from Zambia's major cattle-rearing provinces was screened for BLV by nested PCR. Positive pools were sequenced and phylogenetically analyzed. The estimated pooled prevalence was 2.1%. All strains belonged to genotype 1 and formed a distinct phylogenetic cluster. The study suggests circulation of genotype 1 BLV in beef cattle in these regions. This is the first report on molecular detection and characterization of BLV from beef cattle in Africa.