En 2008, l’Union européen a décidé d’ouvrir le marché pour les services postaux à partir du 1er janvier 2011. Vu la libéralisation de ce marché, la police fédérale est obligée de garantir une concurrence maximale pour ses services postaux. En 2013, un premier accord-cadre a dès lors été lancé mais n'a pas pu être attribué. Un deuxième accord-cadre pluriannuel de services est donc lancé sous la forme d'une adjudication ouverte pour une durée de quatre ans.