The app "presents an unacceptable level of risk to privacy and security," a government spokesperson declared in a statement following a review by Canada's top information officer.
A representative for TikTok expressed the company's disappointment with the choice.
It was announced just a few days after the European Commission did.
The modification was necessary, according to Prime Minister Justin Trudeau, because of the level of security concerns around the app.
"This may the first step, this may be the only step we need to take," he said on Monday at a press conference near Toronto.
TikTok has drawn flak for its usage of user data and connections to the Chinese government.
ByteDance Ltd., a Chinese company, is the owner of the short-form video app.
Late last year, US federal employees were forbidden from using TikTok, and on Monday, the White House instructed government organisations 30 days to remove the app from their infrastructure.
The app is not permitted to be used on the networks of a handful of American universities. In numerous other Asian nations, like India, more extensive public bans have been put into place.
On March 15, the restriction will go into effect for personnel working for the European Commission.
Concerned about user data, particularly whether TikTok has "valid and meaningful" consent from users when collecting personal information, Canadian privacy officials are now looking into the app.
According to a recent study by academics at the Social Media Lab at Toronto Metropolitan University, almost 25% of Canadian adults use the app.
The Canadian Treasury Board's president, Mona Fortier, stated in a statement that the government "is committed to keeping government information secure."
This week, the app will be taken off of additional devices, including those provided by the government, and new downloads will be prohibited.
"On a mobile device, TikTok's data collection methods provide considerable access to the contents of the phone," Ms Fortier said. "While the risks of using this application are clear, we have no evidence at this point that government information has been compromised."
The chief information officer of the nation sits on the Treasury Board, which manages federal operations.
A company representative stated in a statement that the decision to prohibit use of devices that are supplied by the government was made "without identifying any specific security concerns about TikTok or contacting us to discuss any concern prior to making this decision."
"We are always available to meet with our government officials to discuss how we protect the privacy and security of Canadians, but singling out TikTok in this way does nothing to achieve that shared goal," the spokesperson said.
"All it does is prevent officials from reaching the public on a platform loved by millions of Canadians."