The European Commission has been investigating the e-commerce giant since July last year following complaints from traders about the company's practices.
The deal rewards Hanoi for its progress on labour guarantees with a 99 percent reduction in tariffs, while sanctioning Phnom Penh for human rights abuses.
UK Prime Minister Boris Johnson, who had pledged to deliver Brexit on October 31, 2019, had to request a postponement after parliament down-voted his proposed timetable for ratifying his withdrawal agreement bill.
The bloc's approval isn’t automatic and requires the unanimous agreement of national leaders from all 27 member states.