BRUSSELS (AP) — Lawmakers in the Belgian region holding up an important new trade pact between the European Union and Canada have officially given their approval for the deal to go through.

The parliamentarians in the French-speaking region of Wallonia voted Friday by 58 votes for to 5 against, with no abstentions, to support the Comprehensive Economic and Trade Agreement.

Regional Parliament President Andre Antoine said that "Europe must also pass by Wallonia."

Smaller than the U.S. state of New Jersey, Wallonia had used its power to block the deal between more than 500 million EU citizens and 35 million Canadians for several weeks, deeply embarrassing the bloc.