Det nya avtalet ska börja gälla den första juli och kommer att implementeras över en tioårsperiod.
Kritiker i Europa har ifrågasatt hur landet förhåller sig till mänskliga rättigheter och lagar om arbetsförhållanden, även om avtalet inkluderar åtaganden inom dessa områden.
Världsbanken sade att maj handelsavtalet kan göra att Vietnams BNP och export ökar med 2,4 procent respektive 12 procent till 2030, vilket kan hjälpa till att lyfta hundratusentals människor ur fattigdom.