Según la Oficina del Censo, el condado tiene un área total de 7.914 km² (3.056 sq mi), de la cual 6.489 km² (2.505 sq mi) es tierra y 1.425 km² (551 sq mi) (18,01%) es agua.

• Condado de Lake of the Woods (norte)
• Condado de Koochiching (noreste)
• Condado de Itasca (este)
• Condado de Cass (sureste)
• Condado de Hubbard (sur)
• Condado de Clearwater (suroeste)
• Condado de Pennington (oeste)
• Condado de Marshall (oeste)
• Condado de Roseau (noroeste)

• Chippewa National Forest

•   U.S. Route 2
•   U.S. Route 71
•   Ruta estatal de Minnesota 1
•   Ruta estatal de Minnesota 72
•   Ruta estatal de Minnesota 89
•   Ruta estatal de Minnesota 197

En el censo^[2]​ de 2000, hubo 39 650 personas, 14 337 hogares y 9749 familias residiendo en el condado. La densidad poblacional era de 16 personas por milla cuadrada (6/km²). En el 2000 había 16.989 unidades habitacionales en una densidad de 7 por milla cuadrada (3/km²). La demografía del condado era de 76,66% blancos, 0,36% afroamericanos, 20,36% amerindios, 0,57% asiáticos, 0,02% isleños del Pacífico, 0,21% de otras razas y 1,84% de dos o más razas. 0,99% de la población era de origen hispano o latino de cualquier raza.

La renta promedio para un hogar del condado era de $33 392 y el ingreso promedio para una familia era de $40.345. En 2000 los hombres tenían un ingreso medio de $30 434 frente a $22 045 para las mujeres. La renta per cápita para el condado era de $15 497 y el 17,60% de la población estaba bajo el umbral de pobreza nacional.

• Little Rock
• Ponemah
• Red Lake
• Redby

• Brook Lake
• Lower Red Lake
• North Beltrami
• Shotley Brook
• Upper Red Lake

•   Wikimedia Commons alberga una categoría multimedia sobre Condado de Beltrami.
• Sitio web del Condado de Beltrami (en inglés)