Mahnomen County is a county in the U. S. state of Minnesota. As of the 2010 United States Census, the population was 5,413. Its county seat is Mahnomen. The county is part of the White Earth Indian Reservation. It is the only county in Minnesota entirely within an Indian reservation.