Madison County is a county in the U.S. state of Montana. As of the 2020 census, the population was 8,623. Its county seat is Virginia City. The county was founded in 1865; at the time it was part of the Montana Territory.