This study analyzed the molecular and phylogenetic profiles of Theileria annulata, the causative agent of tropical theileriosis in cattle, and its tick vector Hyalomma scupense in Algeria. Forty H. scupense ticks were collected in Medea, with 5 testing positive for Theileria spp. based on partial COXIII gene sequences. Positive ticks were further analyzed using COX1 and 12S rRNA genes. Two novel H. scupense 12S rRNA haplotypes and one novel COX1 haplotype were identified. One T. annulata haplotype previously reported in Algerian cattle was detected. This represents the first molecular characterization of T. annulata from H. scupense ticks in Algeria, providing insights into the genetic diversity of the parasite vector in this region. Overall, the study reveals new haplotypes for both the tick vector and parasite, furthering our understanding of their molecular profiles and phylogenetics in Algeria.