The Burkholderia cepacia complex (BCC) is a group of closely related bacteria that are responsible for respiratory infections in immunocompromised humans, most notably those with cystic fibrosis (CF). We report the genome sequences for Burkholderia cenocepacia ET12 lineage CF isolates K56-2 and BC7.