JhanzabMalik, 33, was arrested on Monday following a lengthy investigation by security and anti-terrorism personnel, said the Canada Border Services Agency.
He was ordered held in custody pending deportation following a detention hearing on Wednesday.
According to CBSA, Malik befriended and attempted to radicalize an undercover RCMP officer, showing him videos of beheadings by Islamic State of Iraq and Syria (ISIS) militants. He also claimed to be a friend of Anwar al-Awlaki, the American born al-Qaeda cleric who was killed in an airstrike in 2011.
Malik faces no criminal charges.
His lawyer could not be immediately reached for comment.