Apparently there was supposed to be a unanimous vote amongst all the member nations in order for the constitution to pass. However, France and, I believe the Dutch, voted it down in a referendum. In that case the Constitution should not have passed.
However, all the EU did was change the...