Prime Minister Mark Brown said: “Every country in the world, at some stage, has had to deal with this matter of removing discriminatory laws that criminalize people. Our country is no exception.”