BRUSSELS—The European Union is building a free-trade coalition of the willing, one deal at a time.

On Sunday, Vietnam will join countries including Canada, Japan, Mexico and Singapore that in recent years signed trade accords with the EU. The five deals together cover trade of goods and services valued at more than €500 billion ($569 billion) annually, equivalent to almost half the yearly value of EU-U.S. commerce.

The...