The taxonomy of Burkholderia sensu lato (s.l.) has been revisited using genome-based tools, which have helped differentiate closely related species. Many species from this group are indistinguishable through phenotypic traits and 16S rRNA gene sequence analysis. Furthermore, they also exhibit whole-genome Average Nucleotide Identity (ANI) values in the twilight zone for species circumscription (95-96%), which may impair their correct classification. In this work, we provided an updated Burkholderia s.l. taxonomy focusing on closely related species and give other recommendations for those developing genome-based taxonomy studies. We showed that a combination of ANI and digital DNA-DNA hybridization (dDDH) applying the universal cutoff values of 95% and 70%, respectively, successfully discriminates Burkholderia s.l. species. Using genome metrics with this pragmatic criterion, we demonstrated that i) Paraburkholderia insulsa should be considered a later heterotypic synonym of Paraburkholderia fungorum; ii) Paraburkholderia steynii differs from P. terrae by harboring symbiotic genes; iii) some Paraburkholderia are indeed different species based on dDDH values, albeit sharing ANI values close to 95%; iv) some Burkholderia s.l. indeed represent new species from the genomic viewpoint; iv) some genome sequences should be evaluated with care due to quality concerns.