That didn't sit well with Conservative Leader Andrew Scheer. In a statement, he said Trudeau "offended millions of Canadians" with his support of Payette's remarks.

"It is extremely disappointing that the Prime Minister will not support Indigenous peoples, Muslims, Jews, Sikhs, Christians and other faith groups who believe there is truth in their religion," Scheer said.

Gerald Butts, Trudeau's principal secretary, responded to Scheer's statement with a tweet: