In the US it would require a constitutional amendment that survives judicial review. You have better odds of winning the lottery twice in a row.
The judiciary can, of course, still review whether an amendment was validly proposed and ratified, and therefore whether or not it is in fact part of the constitution.
"The illegal we do immediately. The unconstitutional takes a little longer."
-- Henry Kissinger