Police said he also knowingly committed the kidnapping offense.
Following a court hearing, Borhot is being held and will appear in Calgary Provincial Court on Friday.
The RCMP said the investigation is ongoing and could lead to further arrests or charges, and no further details will be disclosed.
CBC News reported in March 2017 that Borhot was among several men with connections in Calgary whose names were discovered on IS documents that appeared to be application forms for membership in the terrorist organization.
On the paperwork, Borhot listed his profession as a “plumber” and noted that his level of “Shariah” – the legal code of Islam, based on the Quran – was basic.
In November 2017, CBC News reported that officers from Canada’s Federal Counter-Terrorism Security Force questioned a Calgary man, Yacine Meziane, about Borhot’s whereabouts.