Two 16S rRNA gene clone libraries Cores 1U and 2U were constructed using two ice core samples collected from Austre Lovénbreen glacier in Svalbard. The two libraries yielded a total of 262 clones belonging to 59 phylotypes. Sequences fell into 10 major lineages of the domain Bacteria, including Proteobacteria (alpha, beta, gamma and delta subdivisions), Bacteroidetes, Actinobacteria, Firmicutes, Acidobacteria, Deinococcus-Thermus, Chloroflexi, Planctomycetes, Cyanobacteria and candidate division TM7. Among them, Bacteroidetes, Actinobacteria, Alphaproteobacteria and Cyanobacteria were most abundant. UniFrac data showed no significant differences in community composition between the two ice cores. A total of nineteen bacterial strains from the genera Pseudoalteromonas and Psychrobacter were isolated from the ice cores. Phylogenetic and phenotypic analyses revealed a close relationship between the ice core isolates and bacteria in marine environments, indicating a wide distribution of some bacterial phylotypes in both terrestrial and marine ecosystems.