A new, approved bill in Victoria enables allows international same-sex couples to be legally recognised by the state. It will also allow same-sex couples to hold ceremonies when registering their relationships.