On Tuesday afternoon, Brown wrote on Twitter: "Unfortunately I will not be able to perform in front of sold out crowds in Montreal & Toronto."
He followed that up by tweeting: "The good people of the Canadian government wouldn't allow me entry. I'll be back this summer and will hopefully see all my Canadian fans!"
Both tweets were taken down shortly after being posted. Brown has more than 14 million followers on Twitter.
Brown's publicist confirmed to the Los Angeles Times that the singer was denied entry into Canada, but offered no additional information.
Canadian authorities can ban entrance into the country by declaring someone "criminally inadmissible," according to the country's government website. It was unclear, however, why Brown was denied entry.
"Several factors are used in determining admissibility into Canada, including involvement in criminal activity, in human rights violations, in organized crime, security, health or financial reasons," Stephane Malepart, a spokesman for the Canada Border Services Agency, said in an email.
Due to privacy laws, specific cases can not be discussed, Malepart said.
The Grammy-winning singer was scheduled to play the
Brown has had numerous run-ins with the law, the latest occurring in January when a judge revoked his probation after learning that he had violated orders by leaving Los Angeles County and was present at a nightclub when people were shot.
The singer has spent several months in jail for prior violations relating to his conviction for a 2009 assault on then-girlfriend Rihanna.