The bacterial strain WB46 was isolated from the rhizosphere of willow plants (Salix purpurea L.) growing in soil contaminated with petroleum hydrocarbons. The strain was subjected to whole-genome shotgun sequencing using Illumina HiSeq. Its draft genome is 7.15 Mb, with a 69.55% GC content, containing 6387 protein-coding genes and 51 tRNA and 15 rRNA sequences. The quality and reliability of the genome were assessed using CheckM, attaining an estimated genome completeness of 98.75% and an estimated contamination of 1.68%. These results indicate a high-quality genome (>95%) and low contamination (<5%). Many of these genes are responsible for petroleum hydrocarbon degradation, such as alkane 1-monooxygenase (alkB) and naphthalene dioxygenase (ndo). 16S rRNA gene analysis, including in silico DNA–DNA hybridization (DDH) and average nucleotide identity (ANI), showed that strain WB46 belongs to the genus Nocardia, and the most closely related species is Nocardia asteroides. The strain WB46 showed a distance of 63.4% and sequence identity of 88.63%, respectively. These values fall below the threshold levels of 70% and 95%, respectively, suggesting that the strain WB46 is a new species. We propose the name of Nocardia canadensis sp. nov. for this new species. Interestingly, the sequence divergence of the 16S rRNA gene showed that the divergence only occurred in the V2 region. Therefore, the conventional V3–V4, V5–V7, or V8–V9 targeting metabarcoding, among others, would not be able to assess the diversity related to this new species.