Even that sounds easy compared to my country. In Australia a constitutional change requires a referendum, with a double majority condition to pass. Specifically it requires the vote in over half the states to be in favour, in addition to the overall national vote in favour.