Cattle plays a very important role in agriculture and food security in Algeria. In the present study, the genetic diversity and structure of Algerian indigenous cattle populations were evaluated by microsatellite markers. A total of 138 individuals belonging to four cattle breed populations were characterized using 22 microsatellite markers. A total of 360 alleles was detected across studied all loci. Results obtained for the mean number of alleles (16.36), expected heterozygosity (0.84) and polymorphic information content (0.82) indicated that the total analyzed populations are characterized by noticeable genetic variability. It can be said that there is a low genetic differentiation in the cattle populations studied considering obtained mean F value (0.039). It was revealed 97.10% of the total genetic variation can be explained by genetic differences among individuals while 2.90% among populations. The structure, factorial correspondence analysis results and dendrogram showed that cattle populations studied are clustered in three groups. The present study has revealed an important knowledge about the genetic diversity and the relationship between some native cattle breeds raised in Algeria. The results showed that the breeds studied have a high genetic diversity. Moreover, it can be said that microsatellite markers used can be successfully used to determine genetic diversity and population structure in Algerian cattle breeds.