CANADA'S Supreme Court said yesterday that proposed legislation allowing gay marriage is constitutional, but the government cannot force religious officials to perform unions against their beliefs.