The two countries that rejected the treaty that would become the EU constitution were France and the Netherlands. Before this two countries actually accepted it in a referendum before: Spain and Luxembourg.
The first to reject it were the French with a result of 55% against.