Letter carriers, in hundreds of social media posts, have voiced their frustrations about the deal, and organized coworkers to vote against it.

An eclectic mix of Belgian parties on Friday agreed on a government program to break a 7-month deadlock in coalition talks and are poised to appoint a Flemish nationalist as the new prime minister.