German Chancellor Angela Merkel and French President Nicolas Sarkozy proposed Monday a new European Union treaty that would impose automatic sanctions on eurozone members that violate deficit limits.