45-year-old Sajjan, who immigrated to Canada from India when he was a young boy, said the country must contribute to the defeat of the Islamic State but rejected the idea that Canadians should be afraid of the jihadist organisation.
"ISIS is a threat, no doubt about that. Should we fear it? No. The Canadian population should have full confidence in all the security services to keep us safe," he told CBC News.
Sajjan is a decorated military veteran who served three tours of duty for the Forces in Afghanistan, and one in Bosnia, and worked as a detective in the Vancouver Police Service.
Asked what he thinks of being dubbed as a "badass", Sajjan said, "I actually chuckled. I was really shocked at the interest in me, because when I got the job I was like, '(This is) a big responsibility, I can't mess this up.'"
More From This Section
As Canada's first Sikh in the role, he said "if my position here gives anybody hope of where you might be, and your potential, I'm happy that it does that."
Sajjan has also allegedly faced racist remarks by a soldier on social media, prompting the Canadian Armed Forces to launch a probe. The offensive post, which was written in French, was quickly removed.
On the fight against ISIS, Sajjan said the government is in discussions over what role Canada will take in the fight against the terror group but that there was no date yet for withdrawing Canada's fighter jets from the US-led coalition in Syria and Iraq.
Sajjan said that in confronting ISIS, there is more that can be done.
"We need to get better as an international coalition... better at looking at the threats early on, to making sure that we identify them early so they don't balloon into these big threats," he said.