A bare majority of the people, with some outright whoppers of lies told by the side that won. This is a "change the constitution" level of change, and it's been done with a pretty slim majority. Usually a country will require a 2/3rds majority or similar to make such a significant legal change.