The committee voted 50-O for the legislation, which now must be voted on by the full House.
But Speaker Mike Johnson has expressed support for the bill.
She accused the company of forcing users to contact their representative if they wanted to continue using TikTok.
She said that the situation was a clear national security threat to the United States.
TikTok has denied that the Chinese government has access to Americans user data.
The government is attempting to strip 170 million Americans of their Constitutional right to free expression.
ByteDance, based in China, would have about five months to divest its U.S. operations.
The Protecting Americans from Foreign Adversary Controlled Applications Act was introduced earlier this week.
The White House has indicated its support, as has House Speaker Mike Johnson.
A TikTok spokesperson did not immediately return a request for comment.
Gallaghersaidthat TikToks pop up messages to users is saying that our effort is an outright ban.
That is a lie.
That is not what the bill does.
This is exactly the problem we have now with a foreign adversary controlled social media app.
It only highlights the need for this particular bill.
The intimidation tactics, the disinformation has to stop, Gallagher said.
TikTok has long denied that it shares data of U.S. users with the Chinese government.
Chew, though, tried to assuage concerns by pointing to a project to keep data on U.S. servers.
Congressional staff reported on some of the calls they were getting.
Were getting a lot of calls from high schoolers asking what a Congressman is.
Yes really, wrote Taylor Hulsey, communications director for Rep. Vern Buchanan (R-FL).
Earlier this week, TikTok released a statement in opposition to the legislation.
