During an environmental study of bacterial resistance to antibiotics in coastal waters of the Kaštela Bay, Adriatic Sea, Croatia, 47 Burkholderia cepacia complex (Bcc) isolates were recovered from seawater and mussel (Mytilus galloprovincialis) samples. All isolates showed multiple antibiotic resistance. Among the isolates, two Burkholderia cenocepacia isolates produced chromosomally encoded TEM-116 extended-spectrum β-lactamase (ESBL). Analysis of outer membrane proteins revealed that decreased expression of a 36-kDa protein could be associated with a high level of β-lactam resistance in both isolates. Phenotypic study of efflux system also indicated an over-expression of Resistance-Nodulation-Cell Division (RND) efflux-mediated mechanism in one of the isolates. This study demonstrated the presence of Bcc in seawater and M. galloprovincialis, which gives evidence that coastal marine environment, including mussels, could be considered as a reservoir for Bcc species. Detection of ESBL-encoding genes indicates the potential role of these bacteria in the maintenance and dispersion of antibiotic resistance genes.