Beltrami County er et county i den amerikanske delstat Minnesota. Amtet ligger i de nordlige del delstaten og grænser op mod Lake of the Woods County i nord, Koochiching County i nordøst, Itasca County og Cass County i sydøst, Hubbard County i syd, Clearwater County i sydvest, Pennington County i vest og mod Marshall County og Roseau County i nordvest.