"I want to condemn the act of vandalism on the Hindu Mandir temple in Surrey on Saturday night, to convey my regrets to the congregation and community, and to express in the strongest terms that British Columbians pride ourselves in celebrating our diversity, respect for one another, and for each others' places of worship," Clark said.
Video recordings showed two men smashing three windows at the front entrance of the Laxmi Narayan Temple on June 23 in Surrey, British Columbia.
The incident outraged the country's minority community which termed it as a "hate crime".
Earlier, Canadian Minister of Citizenship, Immigration and Multiculturalism Jason Kenney had condemned the attack.