Montana says internet service providers have to follow net neutrality principles if they want government contracts.
The Federal Communications Commission repealed key net neutrality rules in December.
Gov. Steve Bullock signed an executive order on the rule Monday and said on the matter, "We can't wait for folks in Washington, D.C., to come to their senses and reinstate these rules."
The repeal was widely unpopular, prompting states to consider introducing their own net neutrality protections.