Kingella kingae, producing the cytotoxic RTX protein, is a causative agent of serious infections in humans such as bacteremia, endocarditis and osteoarticular infection, especially in young children. Recently, Kingella negevensis, a related species, has been isolated from the oral cavity of healthy children. In this study, we report the isolation of K. negevensis strain eburonensis, initially misidentified as K. kingae with MALDI-TOF MS, from a vaginal specimen of a patient suffering of vaginosis. The genome sequencing and analysis of this strain together with comparative genomics of the Kingella genus revealed that K. negevensis possesses a full homolog of the rtx operon of K. kingae involved in the synthesis of the RTX toxin. We report that a K. kingae specific diagnostic PCR, based on the rtxA gene, was positive when tested on K. negevensis strain eburonensis DNA. This cross-amplification, and risk of misidentification, was confirmed by in silico analysis of the target gene sequence. To overcome this major diagnostic issue we developed a duplex real-time PCR to detect and distinguish K. kingae and K. negevensis. In addition to this, the identification of K. negevensis raises a clinical issue in term of pathogenic potential given the production of a RTX hemolysin.