- Lake of the Woods County, Minnesota has 1,297.7 square miles of land area and is the 16th largest county in Minnesota by total area. Lake of the Woods County, Minnesota is bordered by Roseau County, Minnesota, Beltrami County, Minnesota, and Koochiching County, Minnesota.