Background: Chronic recurrent multifocal osteomyelitis (CRMO) is a rare autoinflammatory bone disease for which a lack of bacterial involvement is a key diagnostic feature to distinguish it from other symptomatically related diseases. However, the growing evidence suggesting an involvement of the host-associated microbiota in rheumatic disorders together with the now wide accessibility of modern culture-independent methods warrant a closer examination of CRMO. Methods: In this study, we show through bacterial 16S rRNA gene profiling that numerous features of the oral- and fecal microbial communities differentiate children with and without CRMO. Results: Notably, communities in diseased children are characterized by a lack of potential probiotic bacteria in the fecal community and an overabundance of known pathobionts in the oral microbial communities. Of special interest is the HACEK group, a set of commonly known oral pathogens that are implicated in the development of several acute and chronic diseases such as osteitis and rheumatoid arthritis. Furthermore, we observe that gut bacterial communities in the diseased children appear to reflect an altered host physiology more strongly than the oral community, which could suggest an oral disease origin followed by propagation and/or responses beyond the oral cavity. Conclusions: Bacterial communities, in particular the oral microbiota, may serve as an indicator of underlying susceptibility to CRMO, or play a yet undefined role in its development.