Beltrami County ( ) is a county located in the northern part of the U.S. state of Minnesota. As of the 2010 census, the population was 44,442. Its county seat is Bemidji. The county's name comes from the Italian count Giacomo Beltrami, who supposedly explored the area in 1825. The county was created in 1866 and organized in 1896.