Grapevine trunk diseases (GTDs) are among the most destructive diseases of vineyards worldwide, including Algeria. In the fungal complex involved in GTD symptoms, referred as grapevine trunk-pathogens, Paeomoniella chlamydospora and Phaeoacremonium minimum have a determining infecting role as pioneer fungi. Due to the lack of efficiency of conventional disease management practices, a search for alternative strategies, such as biocontrol, is needed. Taking the approach of looking for biocontrol candidates in the environment surrounding the plant, the present study explored actinobacteria diversity within vineyard soils of six grape-producing regions in Algeria. Based on their 16S rRNA gene sequence, identification and phylogenic analysis were performed on the 40 isolates of actinobacteria obtained. Forty percent of strains were attached to Streptomyces, including two evidenced new species, and 32.5% were affiliated to Saccharothrix. The other less represented genera were Actinoplanes, Nocardia, Nocardiopsis, Lentzea, Nonomuraea, Promicromonospora, Saccharopolyspora and Streptosporangium. Screening based on antagonistic and plant growth promotion (PGP) abilities of the strains showed that 47.5% of the isolates exhibited appreciable antagonistic activities against both Pa. chlamydospora and Pm. minimum, with the two best strains being Streptomyces sp. Ms18 and Streptomyces sp. Sb11. Screening for plant growth promoting properties demonstrated that majority of the strains were able to produce indole acetic acid, siderophores, ammonia, ACC deaminase, cellulase and amylase, and fix N2. Through a PGP-traits-based cluster analysis, the most interesting strains were highlighted. Taking into account both antagonistic and PGP properties, Streptomyces sp Sb11 was selected as the most promising candidate for further evaluations of its efficiency in a GTDs context.