The arson attacks on churches are part of an organised anti-Christian attack.
A Coptic Orthodox church in British Columbia was destroyed in a fire on Monday, after an attempted arson attack damaged the door.
Dozens of churches in Canada have been either burned down or vandalised in the last weeks.
Prime Minister Justin Trudeau called the attacks “unacceptable,” but also “fully understandable.”
The hate crimes and violent extremism unit has been notified of the vandalism, police said.
Chief Keith Crow of the Lower Similkameen Indian Band told the media that both churches were destroyed by fires at about 4 a.m.
The legislation, considered a threat to free speech, has passed through the House of Commons and is now before the Senate.
"Pride Season" will last from June to September.
Pastor Pawlowski posted a video footage of firefighters working to extinguish the flames on YouTube