Traverse County ( ) is a county located in the U.S. state of Minnesota. As of the 2010 census, the population was 3,558, making it the least-populous county in Minnesota. Its county seat is Wheaton. The county was founded in 1862 and organized in 1881.