Genetic traces of Salmonella enterica and Borrelia recurrentis were identified in teeth from thirteen soldiers buried in a Vilnius mass grave.