TikTok on Monday sued to block Montana’s new law banning downloads of the social media video app, claiming it violates the company’s First Amendment protections.

The lawsuit comes just days after Montana Gov. Greg Gianforte signed the law on May 17 to ban app stores from offering TikTok in Montana starting Jan. 1, 2024. Gianforte said the law protects citizens from foreign influence by the Chinese Communist Party since TikTok is owned by Beijing-based ByteDance. App stores continuing to offer the app after that Jan. 1 deadline will face penalties starting at $10,000.

TikTok filed the complaint in the U.S. District Court for the District of Montana, saying, “We are challenging Montana’s unconstitutional TikTok ban to protect our business and the hundreds of thousands of TikTok users in Montana. We believe our legal challenge will prevail based on an exceedingly strong set of precedents and facts.”

TikTok is represented by Covington & Burling.

The lawsuit comes on the heels of another legal challenge filed by five TikTok influencers the same day Gianforte signed the bill.

While Montana, with a population of 1.1 million, is the first state to fully ban the app that has approximately 150 million monthly users in America, the concerns around TikTok’s alleged national security threats has led to more than 30 states banning its use on government-issued devices. Congress has multiple bills ranging from a nationwide TikTok ban to legislation empowering the executive branch to restrict TikTok and other apps from foreign adversaries. Yet Congress has failed to act in recent weeks after Republicans and progressive Democrats alike came out against a ban.

The Montana governor’s office did not immediately respond for comment.