accepted by their politicians, not by the peoples.
The EU is an organization not a country. So, it would be enough if democratically elected politicians sign such treaty. With so called European Constitution, it is a different kind of matter, because it was de facto an attempt to create one big country. Such decision need to be accepted by all the societies in referendum.