The upper chamber Senate voted 56-30 in favor of the legislation but included amendments that the House of Commons will need to decide on before the law can be passed.