Citrus Huanglongbing (HLB) is caused by the phloem-limited α-proteobacterium ‘Candidatus Liberibacter spp.’, among which ‘Ca. L. africanus’ (CLaf) has posed a significant threat to citrus production in Africa for nearly a century. CLaf is closely related to the globally prevalent ‘Ca. L. asiaticus’ (CLas), whereas little is known about the virulence of CLaf, primarily because of limited genome resources. In this study, we completed the whole-genome assembly and annotation of the CLaf strain Zim (from Zimbabwe). Compared with CLas, a total of 102 CLaf unique genes were identified, including 14 potential Sec-dependent effector (SDE) genes, 29 phage-associated genes, and 59 genes with hypothetical function. Among 14 SDEs, V9J15_03810 was able to induce a significant hypersensitive response in Nicotiana benthamiana, indicating its potential as a virulence factor for CLaf. Genome analysis showed that the CLaf strain Zim genome harbored a complete prophage region (named P-Zim-1, 42,208 bp). P-Zim-1 retained two immunosuppressive peroxidase genes (V9J15_02125 and V9J15_02130) homologous to CLas prophage SC1/SC2, whereas the lysogen-associated genes encoding integrase (V9J15_01970) and repressor (V9J15_02080) were homologous to the prophage of ‘Ca. L. solanacearum’, the causal agent of potato zebra chip disease. In addition, P-Zim-1 carried a novel CRISPR/Cas system, including a CRISPR array (located within V9J15_02040, ranging from 443,643 to 443,897) and five CRISPR-related Cas proteins (V9J15_02005, V9J15_02010, V9J15_02015, V9J15_02025, and V9J15_02035). This study first characterized the unique genomic feature of CLaf related to virulence and prophage, which will facilitate future research on CLaf biology and African HLB management.