Noninvasively collected genetic data can be used to analyse large-scale connectivity patterns among populations of large predators without disturbing them, which may contribute to unravel the species’ roles in natural ecosystems and their requirements for long-term survival. The demographic history of brown bears (Ursus arctos) in Northern Europe indicates several extinction and recolonization events, but little is known about present gene flow between populations of the east and west. We used 12 validated microsatellite markers to analyse 1580 hair and faecal samples collected during six consecutive years (2005–2010) in the Pasvik Valley at 70°N on the border of Norway, Finland and Russia. Our results showed an overall high correlation between the annual estimates of population size (Nc), density (D), effective size (Ne) and Ne/Nc ratio. Furthermore, we observed a genetic heterogeneity of ∼0.8 and high Ne/Nc ratios of ∼0.6, which suggests gene flow from the east. Thus, we expanded the population genetic study to include Karelia (Russia, Finland), Västerbotten (Sweden) and Troms (Norway) (477 individuals in total) and detected four distinct genetic clusters with low migration rates among the regions. More specifically, we found that differentiation was relatively low from the Pasvik Valley towards the south and east, whereas, in contrast, moderately high pairwise FST values (0.91–0.12) were detected between the east and the west. Our results indicate ongoing limits to gene flow towards the west, and the existence of barriers to migration between eastern and western brown bear populations in Northern Europe.