Les efforts visant à réformer le marché postal ont commencé au début des années 1990, dans le cadre de la création d’un marché unique européen.
Suite à une décision de la CEPT (Conférence européenne des administrations des postes et des télécommunications), PostEurop a été créée en 1993 pour représenter les intérêts des opérateurs postaux nationaux auprès des gouvernements ou des autorités réglementaires nationales responsables des politiques du secteur postal.
PostEurop a également repris la gestion des timbres EUROPA ainsi que la responsabilité de maintenir la tradition des timbres EUROPA et d’en assurer le développement. Le logo EUROPA est introduit.
Établie en vertu du droit belge, PostEurop a constitué son Siège à Bruxelles, dirigé par le Secrétaire général et fonctionnant sous la supervision d’un Conseil d’administration élu par ses Membres. Les administrateurs sont élus lors de l’assemblée générale et conformément aux dispositions des statuts et du règlement intérieur de l’association.
Les 26 membres fondateurs sont les suivants : Posta Shqiptare (Albanie), Osterreichische Post (Autriche), bpost (Belgique), Bulgarian Post (Bulgarie), Hrvatska posta (Croatie), Cyprus Post (Chypre), Post Danmark (Danemark), Itella Corporation (Finlande), Groupe La Poste (France), Deutsche Post (Allemagne), Magyar Posta (Hongrie), Islandspostur (Islande), An Post (Irlande), Poste Italiane (Italie), Liechtensteinische Post (Liechtenstein), Enterprise des Postes et des Télécommunications Luxembourg (Luxembourg), MaltaPost (Malte), PostNL (Pays-Bas), Posten Norge (Norvège), Poczta Polska (Pologne), CTT-Correios (Portugal), Posta Romana (Roumanie), Correos (Espagne), Posten (Suède), Swiss Post (Suisse) et Royal Mail (Royaume-Uni).
La même année, Česká Pošta (République tchèque), Hellenic Post (Grèce), Latvia Post (Lettonie), Lietuvos Pastas (Lituanie), Slovenska Posta (Slovaquie), Posta Slovenije (Slovénie) et PTT Turkish Post (Turquie) ont suivi.
En 1993, le marché unique de l’Union européenne est complété par les « quatre libertés » : circulation des marchandises, des services, des personnes et de l’argent.
Eesti Post (Estonie), La Poste de Monaco (Monaco), Russian Federation State Enterprise Russian Post (Russie), Direzione Generale Poste e Telecomunicazioni (Saint-Marin), Ukrainian State Enterprise of Posts “Ukrposhta” (Ukraine) deviennent membres de PostEurop.
Les îles Anglo-Normandes, composées de Guernsey Post (Guernesey), Jersey Post (Jersey) et Isle of Man Post Office (Ile de Man) deviennent membres de PostEurop.
En 1996, PostEurop a signé un protocole d’accord avec l’Union postale universelle (UPU) et est devenu un organisme postal régional officiellement reconnu ou une « Union restreinte » de l’UPU. Ce nouveau statut favorise une collaboration plus étroite sur des questions d’intérêt commun.
BH Posta (Bosnie-Herzégovine), Posta Moldovei (Moldavie) et Makendonska Posta (République de Macédoine du Nord) deviennent membres de PostEurop.
La première Directive sur les services postaux est adoptée par le Parlement européen.
Lors de l’Assemblée plénière de 1998 à Monaco, les membres de PostEurop ont décidé de structurer les activités de l’Association autour de trois axes stratégiques :
L’année 2002 a vu l’organisation du premier concours de création de timbres EUROPA lors de l’Assemblée plénière de PostEurop qui s’est tenue en Crète. Le concours a été créé sur une base annuelle pour encourager la créativité et l’excellence dans la conception des timbres EUROPA.
La deuxième Directive sur les services postaux a été adoptée par le Parlement européen en 2002.
L’entreprise publique PTT Communications “Srbija” (Serbie) devient membre de PostEurop.
PostEurop adopte l’ambitieuse stratégie de Vilamoura visant à transformer PostEurop en une organisation de premier plan dans l’intérêt des membres.
PostEurop a introduit une procédure de vote public pour désigner les lauréats du « Meilleur timbre EUROPA ».
Pošta Crne Gore (Monténégro), Haypost C.J.S.C. (Arménie), Belpochta (Biélorussie), Hrvatska Pošta D.O.O. Mostar (Bosnie-Herzégovine) et Poste Srpske (Bosnie-Herzégovine) deviennent Membres de PostEurop.
JSC “Kazpost” (Kazakhstan) devient membre de PostEurop.
PostEurop introduit le concours EUROPA du jury à travers lequel les lauréats sont choisis par des experts philatéliques. Ce concours complémentaire se déroule parallèlement au concours de vote public.
PostEurop accueille son 50ème Membre dans la communauté PostEurop, Georgian Post (Géorgie).
La Poste du Vatican (Cité du Vatican) devient membre de PostEurop.
Posten Ǻland (Aland) devient membre de PostEurop.
PostEurop célèbre son 20ème anniversaire à Bruxelles, en Belgique, et pour commémorer cette célébration, le thème du concours 2013 pour les timbres EUROPA fut « La camionnette du facteur ».
Acerpost (Azerbaïdjan) devient membre de PostEurop.
PostEurop change de marque et lance un nouveau logo.
PostEurop célèbre son 30ème anniversaire.