Lactococcus garvieae and Lactococcus petauri cause lactococcosis in fish. Both species have also been isolated from various food products and are considered emerging zoonotic pathogens. Here, we report the genomes of L. garvieae INF126 and L. petauri INF110, obtained from traditional Montenegrin brine cheeses.